2 1 3 1 4 1 5 1 6 4 7 6 8 19 9 49 10 150 11 442 12 1424 13 4522 14 14924 15 49536 16 167367 17 570285 18 1965058 19 6823410 20 23884366 21 84155478 22 298377508 23 1063750740 24 3811803164 25 13722384546 26 49611801980 27 180072089896 28 655977266884 29 2397708652276 30 8791599732140 31 32330394085528 32 119218333037807 33 440746546654437 34 1633354867003782 35 6066746583206946 36 22581779013465218 37 84223932294791926 38 314731536708831284 39 1178225751913516684 40 4418346570558799130 41 16595740773901848790 42 62431596247960939020 43 235207409107858096140 44 887373407100970496220 45 3352299537890787375420 46 12680437382502191131560 47 48023784129303150494760 48 182090181490445981896020 49 691199464432470344621010 50 2626557964844032261633500 51 9991220493717983122681752 52 38043493418390135850581004 53 144995956047439931796807852 54 553132721218020775432269964 55 2111961299196044259100979016 56 8070709250499203899768484956 57 30866923098400331070361932396 58 118145809100773812866211365944 59 452558522996183930580427473096 60 1734807671485372235013925148012 61 6654835985697983372633499071592 62 25545983299937421950828295869360 63 98129015215632629372815183178952 64 377183402235087926424059559398975 65 1450705393211876612122082845328925 66 5583017725391161535024761517755854 67 21498784673894323416007311854386050 68 82833552714122246209019766762726630 69 319329348144297354541428359742824310 70 1231698914270861225066266887699166932 71 4753316936763605289532166105000825700 72 18353084839170587091696228770468803406 73 70898218145837062457793701287603639950 74 274012032293370268423939339304479429796 75 1059513191534365037882776502624593016676 76 4098643135672412120253716080041378424172 77 15862281226368555997776113272830677023260 78 61415499107221845017118959349953576093008 79 237887882617846640192548876950475255610760 80 921815545144155730746467110868956603391890 81 3573457792287220980917084518894846967040598 82 13858043633504100877216346148943912107854580 83 53762530722750849186304112018146182933730780 84 208649821614485438508756729791671408416299516 85 810052248620943467151624141584337025211590660 86 3146016872551106023588885374414590445485599160 87 12222456355428434896241800667166571909244884200 88 47500909926778690164939800746863550933911640740 89 184666458816465469629990392817560518464804386460 90 718147339841810159672185152607240258689619147832 91 2793672069274734027735752096470787330621399692600 92 10871028269569073716623906025695251651259483256760 93 42315185307354889090514554545842470390356933438136 94 164759125771190312841790716750785028447585962340560 95 641693437214109639489079616640312093599681356920400 96 2499930682479968803842872690095602752940706089035076 97 9741997917293074307758823406751954606569389260153650 98 37973910249040350873100719875656261975263322508166300 99 148059892486157327646635129764212452175537406391767032 100 577433580696013577821877006335204685930015885274870396 101 2252562681130983660018015251442463900554868144569713340 102 8789411245981681340070294805637176244910201683741087628 103 34304304086258600958332606907461303467844725267330654440 104 133918725567509538356567676969508635219343297217002385988 105 522920737930275340249454738627839613119354505551896591396 106 2042350806633339536445983601825553449804852282247258596936 107 7978529319371363796583375192119987720810857711736208675320 108 31175364562728847427390595658156549474453875725535586058828 109 121841333061674211046499025232568334399049397940387504755320 110 476288847422908279545405280454811287055297986866329505161872 111 1862246484518398138042395420876486696605298607403274122975368 112 7282713930527307004130082092357140181532565996770365834677196 113 28486367763655484033853949423198824155815253288513383724555140 114 111446666864827595430691767041640931259109593129188229324004192 115 436095652949325373424446044945538063163395982837882235966301800 116 1706788158956842409781883658666170942512478182325939494409603032 117 6681273306001998492992330903154702368824878802131927467269503400 118 26158883621804434777647939637775242674713991613278463795603868240 119 102437308972780391650285209001707889359709854842780876669269910800 120 401212793476723200630283735256689436298027829043001546763012701116 121 1571693091801378488419458599270005756994225995996881797822310656200 122 6157945064598843585774600085664449577525810380736328715182000123248 123 24131134318184086246693961311302961907799659642804833907903712715080 124 94578478053527950934623106429784192503891677563021213288247044061968 125 370747633969829567663722577204754022498284577220726081135249952178896 126 1453566120484887352586340897929749909801238563172720184621690065355960 127 5699810456704518910141714702118231882442693751482643711551375530273376 128 22353944134888035100712037347369940711102864835981983200208243380980959 129 87682912653126711325273572850923953302024801671635119642869322027307661 130 343986811177650944429919401184393970830644576111143990598683803841240902 131 1349688709506202942267012001593729014597344774527046791462733978603177538 132 5296505693365250940108425885042057800427971356310486448707958950359751662 133 20787789262681661584485701593924467454492118800012266132624596541261380358 134 81599829493810104428652828644807984189852568320686514470187538305935662612 135 320354886160884113682859253198135049030586671037447572529161266739246338196 136 1257864038308177328725344420645618501351702762025660582817925903747725572434 137 4939641259925543086527264951148487253440065795174445915024822522358357944766 138 19400620020866988064476649300887536893988875121307812705169588343701797984724 139 76206752024412773260462233944493490245283367266060063003082357349940234767516 140 299383668667335894951815919067652997392353399867919641214173367200064165899020 141 1176301790366695643995078150095601138689860283990298951978820675192672307328860 142 4622369007215606826403194420798207291472083517156934168971721422265853187957320 143 18166233440945252003067099751668479005642934384823293032476222136794538721188680 144 71403389774826476623166517079474716091626899325309433189119598429236229597372230 145 280689187390697183966930446450348883946385224675847260447197259855012168689171070 146 1103531462755206736965877234674659310857716432718731344403296034066249776824514180 147 4339055683486459142627734977156143412760232912177578850757924185288698933538476020 148 17063043295872427168982038896654563960989604291794350721730519599524634184863713780 149 67107002492491559201499830828453520007650233773081245337331389337636304389223846420 150 263954209803800132859232667925250512030091075255892053878837068326301634760883881920 151 1038336427969915754426385461904627842025655670115410739113516940718234844867434402488 152 4085034104776379086493279646177417431127251207599245780912321246942890196288471794772 153 16073140725982877189993165666658858127703299734213424683433966097331592824547243642812 154 63248852467179373877505573986982259905118181868797551922951853308824349410234604815272 155 248914838741802697195344516981026958336271545025108276852857661698226190837480311773144 156 979703275560684974858599573245836874477376475072318042812989745941710220717599362224960 157 3856411619722951047532576664114185913547889527309627056523376835159044772401746662703864 158 15181569794099212351678877753664706571055615770964951104231674745471188892095097684236176 159 59771463466076144227364638199962932789187518550577346797731899741595238791479671783119872 160 235350137397674817895248262912354047857425854437623343603701726553109943103053472154384642 161 926782528634321953699300612959207865475826034917375926162657897563128725068244274056320038 162 3649921316473440780618233278197374186256648212156363992009320921091287079354449443813730052 163 14375763712735883319981016960752848021943362894721559867171098394693148272099241902460518908 164 56626483892849881857974005833209389159606173355829484501777877088620485183973251158758944532 165 223074027456681352773836992676279411840872804120235882787329793942535338975563647441169528436 166 878857915401624124783671043435462261108016951181258878910902876618353562004927176464988029720 167 3462805439127357329985961356769665675503444035158695184749917205007477739933220547362800972920 168 13645102385132800907444681060604277840376666376671666579521420989687305340874356442055611592228 169 53773007032535179907444719445931651134265442644026043864284322920194310922606279007040012910420 170 211928910069403356105811541345730625058575568067767333955346146715074252514857566252132739463640 171 835322136764782818803023268228201411049590250746105293712883197262956571781636639916809130069688 172 3292723306549550878770056836387910213323384825615993241603407693552796083076485453593920531710280 173 12980562399230021383359414811656385927667910121790432295727326888005434237906186438604793204424680 174 51176240263631003844738842303426900841265438756026438056524975073716827449839543957773930374859456 175 201780604468030815159256006796368923316989444238038857893582033141822405325796856776656578501884336 176 795657610800076055230248117708409277170401558529547805033246486124902791936702078051024328569673204 177 3137678035810469415540752464183444494152205016122139163775868638877074881799665879458909033074598236 178 12374438096286233312975327134026842892667684951223300254667707401073240605756665197483239565515742344 179 48806442994290953737209949478340508839236790924936464604773266205859972527101525250397267076380821016 180 192514302921925428630105911831232007088100675315027293053129257590179535352506490737603250503928163160 181 759421062354998652165169177058009132933170619750991140784031908238141635140848594549919907050352774888 182 2995957817422467210190063017184893172780310466929734780742766939270718953881654339077759067286332296112 183 11820117727754214894848226767254059402991170257504197544522878913799907111580561037427181527423811411472 184 46638073208421521813368546918621995253106465255152433583545302071451972037316027950424934933274872783112 185 184031315903501140128427239192400305593339025060871757187022190562152591403914304568581791533886994178296 186 726231106844999122872395664339902281212423894595053071051605190130998482365545021770145463567562761668848 187 2866088539313418998287850268892234671308924247118444709739302640733527731089907063146576039893459652993776 188 11311902639205089876221196274032117692080966975329180746579175285884450303756340518365672433223944573513584 189 44649097189666651045825462541946877239642335257119411715395014897290078594435453791931648563597870614799984 190 176246436274999938338784720560316620682798691804418730575503310511499339077914317113980061554943959470237600 191 695758182991361013127977378547009068035760280735768182007602119713902988042231137784765664078847505117783200 192 2746795326601310666411494025722046216516178608321418135689999434109226942197558514979423896255189015327953700 193 10844860305026936413500302837306731694224497925082490254071215294102750169506707045011051071602061840619902450 194 42820427802322852024439340068953383906061677374294781108141911887165382501246562056661093024943306801858652700 195 169085791834813313122145086426123618500858931170292212573520597535492574808029050857855835030515165817913468600 196 667716341225232165084389269866426942447269452682684553741537854945775261704346959904575939428446118684760257500 197 2636971134381881342312968791655229244791754488259535953325962013341516491172499336667058350918907314014433886300 198 10414704177205208129741119167042370047611878837469480381346560034757355709684450499421675730262347175031204009100 199 41135464740117053215962410378368356067451943549000058189526145967828785196999113300875101505228369584630217173800 200 162485085723462360203051520994555006466435177018550229848742030988320816202977407308654495372630080700590128360180