1 3 2 120 3 310 4 1532 5 7196 6 32765 7 163682 8 791180 9 3881007 10 19185785 11 94442736 12 466918841 13 2307509126 14 11405401174 15 56404226833 16 278908057093 17 1379320204745 18 6821594426465 19 33736893175669 20 166853365413519 21 825211552764054 22 4081286110791095 23 20185063563267918 24 99830511801531410 25 493738352165774540 26 2441915166399740507 27 12077146571003719467 28 59730777616581983515 29 295414643980653665592 30 1461052718271480871321 31 7226030047281418905167 32 35738279707700606697671 33 176753298440444716713281 34 874181098664875771778038 35 4323498353109356762266939 36 21383026995975226860195059 37 105755526301094018503603329 38 523042474267519490612779833 39 2586847605168158900340074564 40 12793952427119433200221497909 41 63275941880427283337817487018 42 312948234239150223518589895400 43 1547769885441638903849990002556 44 7654913356940459188911728619477 45 37859438314341524673638368418193 46 187244061774166288190964917471936 47 926066001789631646567069237094205 48 4580109144962141694801903587378887 49 22652164898874348295945209502819212 50 112032390138650629255152006525988449 51 554086397314075041478369727487286968 52 2740383698933610822541966371356119736 53 13553306585010519794797051171833962457 54 67031532649525878647797525102153816097 55 331522521176781037241613465463828388994 56 1639634030480251350310633938854806053790 57 8109252259442642938323167798538475944367 58 40106493879011944322634809736008897533683 59 198357481035838719612511654398488969619255 60 981030413717442642042226360993079317687114 61 4851950466464784920485471698002849330761705 62 23996629462099712342732554164311638559994540 63 118681802199204594192576413275056055578822131 64 586972857813117735525564025808668317888012617 65 2903032557855846626435371985701928626684242356 66 14357730378487560364521936417786423666302959858 67 71010027449916351744873877372281437750436271083 68 351199240096681735653732153414857905114471473715 69 1736950550138563536591230357714216280131769106548 70 8590557350853346210829106879080752890261412469825 71 42486918002595597322269356142772327221884235748581 72 210130510470309332011879519393732487842546741208355 73 1039257105629909114213455426650047166566117995379172 74 5139926273366493892653736717981816265410358338148170 75 25420891473847871822492846988521569224451262751449461 76 125725874060426169851720405524871959511585365783113220 77 621811214784494423823754068390245591558583247878056288 78 3075335047151375848312488351177573495879927908393224168 79 15209898804278358211730719353139908213029118326824916295 80 75224656204752390589173071763102933298887720228105485948 81 372043823166756085878673184306660984056704802428005904472 82 1840043056890592596937233175131969794727039297900618052188 83 9100429144052002283512645822682698963451881997166917392973 84 45008626453481591471635699558411193915793106635461177291822 85 222602299645734934652863594860793180888055663675403387502454 86 1100939702276485292197835279779433644438678019771191268362922 87 5444994189087926300348781234538216300033545128655170871556849 88 26929687119009558343673517333530273010202428047909804625239420 89 133188029801961391194947063292049001392848371078935385925025098 90 658717318331048503086641865507518867915095961756724995455355692 91 3257864134745673234995750515489929786908590921542220633833521310 92 16112645629772416148936497864984398204440883149187616898958552408 93 79689434074847107455184169286710174401948218125508287732048353852 94 394125586144297265450448266896519588350336546392554914740997119096 95 1949254370506506964295231509691759990238057622962297290466178343839 96 9640563146660597234016901813447738778657483369014993222627764412021 97 47680004821843863053013497917670522587752043012208184789740856806842 98 235814321759671584046029885257433643505388227785140541408902310953466 99 1166283320539803846492766144547946675692467324958488544532470551257806 100 5768168674486215834077624246382761246652993096403281228859474185086430 101 28528033687324385162948367494648397648960632859356330868576149125852065 102 141093083783234953345118421886150015671630934771514184253633289046833933 103 697813894559027330736714087943667216379821204001095458343574038706139255 104 3451226795692853738494192605723939039136074531848657456896849942172884432 105 17068972813783413274352668458441201262478598839594336909343937777959098349 106 84419208057054705623628057078152127049843100990641543345912419168840417337 107 417517958856051815239740549953392673753752170651415351220780284063060444228 108 2064947657996374422984646938670204919113300709448093793671171460466349413350 109 10212755499063021923703619339870302631677819145073747852368619024848740655543 110 50509936404317867538510656648371456249599026107388393500094315833437410356648 111 249810511551197163398075584493078055770286281114498213576935544068972720221427 112 1235505251519898238974393493183657553605345525869971159710155719304544828126840 113 6110524401293680124130267772959878153647182112870998856829887280466117882172756 114 30221246257652299707866444294088309240733858480241749733467321496859385302903064 115 149467323160071208467785133622682706961012348562505421686312840497045340262418782 116 739230953686443101359254552517915439298185093320503668622197079175941890676364081 117 3656066030586078521747706247834954802496980628846893496612428259443785873442768306 118 18082060489143423040294482128952420434207065628514710977419102183591580474338273081 119 89429706355885716101214353698346023966106861952066769114233925746659443987874370752 120 442298729378866763685388933380233900955176023792983149782334687320224316081282455383 121 2187507641271428241411877443454549428220432032410299215114146284488310809797824728102 122 10818908947219612213213096456028045711815730469469093030297107202739747797837110033943 123 53507831744165798419613363825797673260994075330002512497848781897397033549967223851259 124 264637411399765198689376334012648489928227441940273315594680784966139927232377648010168 125 1308835683105484586352481891779517452412948013342625508593777434060261757053258416235491 126 6473199825788956406272485789630936914778369698369089054850170447586963069904813231378418 127 32014955372527913607539950656454746934760490508850957481340816300931989653321564417896464 128 158338595298968956274155605617703355864699576176847504582830381210383474085358822693158001 129 783106222373942018830514116532577655113806816483661001464058087155356840145733172596244435 130 3873063003766455825546278658726451081595027790502789143835064581754552968001556437938705285 131 19155277537791646174101110605499616486242533862237696338653323320637170817683235062713345265 132 94737590685460123005016584262491555876654210051309592433821661327722045781489956600720488634 133 468550302713103133282808207020975288882824337461180506510565290662933636042816360778531477615 134 2317341876483190397003813529162400888210017908052145993402734791210658496575488879314518616961 135 11461039169983783545949022697104321407639871477641515274091478260988615676450594024625656076624 136 56683659924727297305867446030104743211253156084455373270646543081244225276571806961525057413726 137 280344326095404281124882563621811593146294825768454507253059074985475579637259852353841070922706 138 1386518465431719935099606917957047046189425001872055626012532066915749922382989725265739305601363 139 6857400974574766811119339695484584011424510129598977453245200939096594399574917715893099956443449 140 33915125761745355309321404221850555380564060612301236905087907565190671548628892625651777050003770 141 167736400379639539986340354752171621544770440755577587895069789698281771868823250720987362920923281 142 829585601715628666433840066254075657329529402918258852482680591401483955618792242925147450931722802 143 4102939308440169721877400547022646355859081569825908245682679063023543196571549183749590309949058307 144 20292192793522007266024912767413961796513065706621127278717042429775766308021200716324481072520695160 145 100360511675716658322197004091790748055923556113847079603236457586358332850835301890905242652773058611 146 496359974808985454134747595634401793502503175387266646505756885999241070438095418997266105780334978190 147 2454882109294680047497096574623966287724251793131459567939388946200546197927657367628006912497508550845 148 12141281481961269746912313375080716956109699717260992468086400206017423502960370539607723535450735232378 149 60047981720217385970354003657630400125501750553992757668067903969822761834220655149010510985098833866026 150 296983486794929047964434784573840839727335434290666251592296242674348047006956594776270609581166838826574 151 1468811921769857897920183661317901250030549013067652875421962635434076041842471803573333731030128248286834 152 7264405455051383715872241516173894492335166881151309439029082344758420618493876815596708419754594154182056 153 35928076177236301253195123105811198083782069584432555653617057259282911104700047094152232217590981659739303 154 177691989493745040347443796926580034910797784806418858976650106541913933283313861394544121329217353052398715 155 878823652412830127412212219937041414138484695095377264997773061227968129536526169823864195117471342613372475 156 4346459366236167852652481299540042397853333076636565741956544899829843115187664730963820302499744291170216946 157 21496586909642790534999414509825022375508948238292313722106792130445346456811539855843453193872829049953052225 158 106317167567123893898329967896809126246920376128763333598918003463902712915475250158046457572083306816356231470 159 525820222857123729167889995411963310010006407478321549260112616269978372165935716369545202126616042615548505822 160 2600585710590472837122271235967829199795798154447918132459077387120971312949637195833213127995183187328517552115 161 12861897934201390648562492513913528425655132950326832431800535581149426048541646968255657352285271856532643022067 162 63611984714109980709025419135246951780312697098295905551635923280216131684779817697547318254148274423248658699178 163 314610224709376261402395839470403552524639143173380559861852649523782737390416594067154997084913039221833010430248 164 1555989707545302241552117149104606527651976268544317272631941954220058471565159142294772798185956459330131281296843 165 7695566703922065996223330857010911214503742741853459722029465059398930710640316165001596293571232142076168024201954 166 38060500405199309445887829784733982422130932916884580665142281388240857217781693538422405545888763433312270534059368 167 188238468566050256152395874663579822688039379029556101831085600710365861806947899285134867057079465457166934852469814 168 930984108744177622743945195713459495655298210644291590578648445520829944602109970704949499494379285431523951101404941 169 4604432969183802980793684620599296655508483290545917900465290601040332276274251042941475084988308224743322883702545041 170 22772464931012563700804680606783868345487160495933467200407628158751616971299187978351460072078999877863194046256103486 171 112627366389074216094142948554450552341596742386033686692647631238923065648547163612261453825128107136167801353509376358 172 557029012808528543735033464283457660808673870474013604584293552505186669758293117747668922357211966936209978679605372517 173 2754937197399864842509233536341391186774855163893082990838318931093292397283174371083024078560313916849213776522242306767 174 13625284836332708213171564774421839743648657438686738961424834014986162319550941956630465364276115453341621513540288946761 175 67387520501888281327312502450742142630576205030927934786700920259144365683243423912440970362187036554153125086455676937069 176 333283155100239359157427923410022222282877411598584179253767689704308154618431580510294848051690487698780987838008932187242 177 1648341720340603300114448357005290188572816187474021856526850669903633456524973970898360609892728893771719792082565298533983 178 8152318487858279181084015040747658511016552190899298366284517394431351427448998004568063197742552348165626520811998016030891 179 40319489525353364500407250045226287314265588899065187394187291571394354058506601412713257645802420683117239241276846037230080 180 199410908443563785779302735545460441964518201654636875093570944727525873479188798855195060366135772637549333522664055308633713 181 986240423041141575532284875318514489245630784737978444892621511639092086464387084702744115382893325118046005090172870510847323 182 4877717972563420897915026369336465326062443638504895226806082021087784965942075107793891234303194199947732855997037407452726275 183 24124069612258944116854148002002314901226727839854758831075716088131789361423514502531428138217820014855569896864416391546318532 184 119312091828726270694483824853667298905521158669478799874040780130614094220796299020250747840280342646666663592889386388127937015 185 590090125146734291675552124678735478532918621599743432815559598549307584347916023437028584375793125264159611469891100292194753714 186 2918449844090759272272952572748803027205194471314169670651202539120717377621472147097328365078683470120116615209108153247065156102 187 14433980725156885427047052134387389066811513399410924795753862553219395056025231141019434346417926730346991150780739506528233244333 188 71387144101874598752485932503485285211577574448154634410619070410407329327095063084238700496656050496469857321813904358116734010562 189 353064372196355323714288564639090993351261546944112203096979099417446315053958616028908395504768798731611000877333058547885158081392 190 1746175063909485413273629576898750390126020917788172784329962471309478577674598480443295834887942694385539076343904936378169364782974 191 8636179671291034747786380173300505965236760426747041694117617938305612763985993477024306169488156261080801007632556700774863247607236 192 42712555491335681044970420784728547226917165835992673311246593258413445261950763916703542926331927823852077394372472912101558479150394 193 211246461518754312742851304213459644320905617517647099115343171587833003489765231219493447138293971168132163690009207289722496002956330 194 1044776342479597647297117878572215233543753993295225305285210973041755311626784384316399009702437887930647724730087156677402500398767540 195 5167223147584594199027044680607594226655297591700899677302491847088099650636510990082779467130778099083598597957254163939073989309150516 196 25555895526468088414951547394990259083027333886681886561242163823615660296610410009945733068225540101466322932378470334628601938010224095 197 126393573009333537954041611465180209563858465709703497994644273729667531717410948150859452097922256788294922427737700017380899081966904257 198 625113499995340332891699741719941230157280100515084163096155530574986416256280230000184085597661302099466763864897589184437958427891915108 199 3091667389192076747857391601365166972883326559984389480888869683943304075205046985965807042137108798460680651794948952924188941400269474910 200 15290674806199196802767500259888713056728845703177723044057158030378729877388570614326392932562297219270391411297851547178536962510968360494 201 75624155705194845853371447846436699920132854756036879968379371379423777179017429420955702812556660384848995364743733400145957748227898306940 202 374019655679612825175737356066313173738483987917731488032755555870211605797933809501097985601948438982784793013866109920231546646440829719301 203 1849815069407599748325741720291432453006859091161115898175688178309771729372805324391980536484704240187493263655646231685396033892232878140866 204 9148759267182974493386816294918733156534351079232124801225939036913839338090072044694611290747495764253342461351137045001874873931443400386696 205 45247656110657093598362545530227442348022409585701978469361678350021970856154125693768232964550068615327372107522145005323043702953201046390041 206 223784485274656355172084769286325606933259819730982339108121684984084791741260434292807297637080900799841857639189073287456695377061132509200057 207 1106786520105463750764105764358329329901056730033687326836538115849738422310520728687005697997658349946228790781742338954911662463992923637106264 208 5473911203378186006703429510661056335963473709975813589110514260498317653695116752038624213577016547797339670894743068316766001684815169622940374 209 27072704011261387190198539041179344085097172385586252366716120156202665290635868984447640528916455931091384375323001081020541400097309198289167181 210 133895358410097149190611969352687190030799861705207474242066986745641557087664748661004346193847908787902954435483546689618171820013703902209356085