1 2 2 1 3 4 4 17 5 76 6 354 7 1704 8 8421 9 42508 10 218318 11 1137400 12 5996938 13 31940792 14 171605956 15 928931280 16 5061593709 17 27739833228 18 152809506582 19 845646470616 20 4699126915422 21 26209721959656 22 146681521121244 23 823429928805936 24 4635568494271458 25 26164055028730680 26 148028380046626572 27 839353395601384624 28 4769085923339484596 29 27148987714036365808 30 154826178654609946504 31 884416719050700918176 32 5059942789892711332861 33 28991380733173058343564 34 166337066846614898632422 35 955589820381552526558872 36 5496480887612472151994710 37 31651889874764017846769672 38 182469207121943550195235948 39 1053003736171410496122212464 40 6082720569466287412973916950 41 35169999908711796006537289576 42 203532541521723795163006873572 43 1178865205326293904906520535568 44 6833549076869359555636763643084 45 39642822561468555495304608841488 46 230146380613439483165649363211704 47 1337061111294395203633522015760736 48 7773076830630368642546240286014034 49 45218601269490488403303411346640952 50 263216039201735631721712881623695484 51 1533090925346289977284226199751337712 52 8934571207486165372508850198169374828 53 52097901552387285794398312486697732112 54 303947427278169015290219905983951668376 55 1774189241933939494700174050353307804128 56 10361356173826466535083857602647302527012 57 60539780919399269280903859490288752016112 58 353887687945568996582986180549367176611288 59 2069586503002125923244173719919234913328224 60 12108455080837095640258512557107246510591464 61 70872006760475047248936181444578062940411360 62 414988146368342889599711047237804063446134544 63 2430894018185439169267044200014339585688920896 64 14244932592985821710102087709829644037529530653 65 83505240118566625950725841104350623374037606540 66 489689922134592390571778116685056223767137572742 67 2872619325186078267603795330967584813473420989464 68 16856990319617817260576943897947224503374892053766 69 98951598073134019315497736271959044341325975150408 70 581035078958638821534127094044056968547617445302796 71 3412830984131349648049697344937705553943004279797488 72 20051939301004559128746834287172038367589266237431502 73 117848373335674987907964978664585387410259406750423688 74 692808165543724440661180875848499297415735149742622964 75 4074002757035823754083901512436210828773175208217283152 76 23963232765487478255458037554851266702797742538460040028 77 140988027819566563281430521299828699643366972835492425168 78 829714917136359055106708272258064412169520757573170874072 79 4884078066494910233588537890817166600890534056574643673056 80 28756805529060098247187541898334113856432727594140829237958 81 169355941311641808723116113352291709558736726826169147127912 82 997607006867662825357963259503111231950344223375700300399892 83 5877808009861928021195187667202752795846231034793183308649808 84 34639038998017907473105756810914199140509260688599051091906884 85 204177823164374411990336245707802073820558762373502044160969264 86 1203764251361526356537836840869809994869191857193520080991581000 87 7098431059558558857305993833120523518154068940780203159586027424 88 41866758600292793699854024486729500906773181962301251179796799516 89 246979215356635088192786870841913150157373350862086586125449206288 90 1457248761042132953531616699910321237386101449352386630501224215080 91 8599780895489676281286314522271755158266619551933465851542881056672 92 50759779255886169926951359550223126663659523996646525599366721992664 93 299660161808385225835905112975374549966352929564054985151291709219616 94 1769349370114652867641903180563122475089201783755985989972844727729008 95 10448931686413716375508466677225285349514413684323798072554334835398336 96 61716650602925176870792050609102823354514037027886572687931066868912178 97 364588929055259412966098724262313764624705831478227807296268509211542072 98 2154139505544138420174747728940091914960478568259195656821202784497455068 99 12729518869219890141407651497202891281025375407871254326416533831275944304 100 75234424844918963103458230233096113404339987679488446646763486178904064124 101 444719683033197067564924288166672337855136521913031766761959318938882421200 102 2629177729832614844659713236951827224619351551518090841767257557316896455544 103 15545909679458706531900757306843465057910190616864579062142349066161757441376 104 91933485851913559273375466811788718761997136782586814718603943026774640363548 105 543740312740256859841031995967472932419538628008948931570874567325594391550224 106 3216387857904618637407647845749401085970809735398150979255251553802862791006056 107 19028443381043528681219129447150357914951207560008141681224120106423125186490016 108 112588750552678397715417240771554255326066746060419134060567901600749032798350584 109 666258215546936271126129306484049580849536381611285312601571693589669293296937632 110 3943165230773651097008040917067994293988435248154704392767227676186101713351451952 111 23340018872152152735131353713047159862638469610948606152544635400421745016063430080 112 138168897867237208776514278239363864125317266352609057974195749049298228153003330692 113 818033911383493350604224329984870051160178953098009907890475127640861204347568524528 114 4843767967420912749591972617294301570431916307074856595436832255641314421166765224504 115 28684380326250206203629857713074438932112169511828212803929087970199965528489484581600 116 169885715646745096500674437897630285623354041038285667111954310707358155767191674416536 117 1006274948472497325470577224495081636383330649805085139279237527780900710135995660284192 118 5961067494778468425149552957039714330076572788012755332150444297590213617695113938051248 119 35316543838807092794836439353951074222070438287422785700375789924905773211126900358425024 120 209256206637667952504958101298848828692460560850890769646808542124950109040869679756358088 121 1240005846858344786754145014185989744888764921970751332484436758163518424595997710244202464 122 7348752240105365067655046106725721202458489376104362831634052759960680373771966311338785456 123 43555924861027628884835251994386794928047399885654949216022035373384673104781419120891446464 124 258180791219145856684705000060752514867070365434179962904588306923016707580394319793626621392 125 1530533981823773261736717849121929735312033020930967661579815899626442765312236722904944194496 126 9074103159182689557326558711395010352595151027511064807034319801663208998907347301570885115424 127 53802874069808233874737234541316212187883673200597080203399141907289094489121011394445761373824 128 319041826717749205822220650693121025040980865138575374650691030528763672848667520147052990915421 129 1892036570996543723411336163414832036540467973349179045551669368802463840605348072260403562298508 130 11221491162050747369182994648724083780008817216398209137380484466177669159391757827535277722213574 131 66559516571251016147433359611244036549335693352093172918769601194499853358473637178126472126127896 132 394827780163117454018372361499347670197369809156067005928261164344051629147788152249541113527961446 133 2342300593086075010807005137622353774666686899270053687843986218244530395671084677959698909132751304 134 13896786255632976669690627564199406444749423680842683401458200305898157152171841666425389650856425292 135 82456026530130935304528104448675242251261869945897932083055435237036264383529842739660393148506549232 136 489289806488460703109161755840531676298071263729126854504708534020864423983910672707791626066369060350 137 2903655909292269037960950010055960201219563233645033835719349715455932280801775051750892047249237447112 138 17232918597361242394322575119706139305281794231153561190636971479449838288272485990763417980932242133908 139 102283769878650241466205483563060620053378751488922461077745970444393817516771494283325927754782092328144 140 607139277510589893202066873507673385723288478097925944833823958144091540447591776407929062797471087367420 141 3604152558743074616634541489745639089778686021926452190707802909453120548452048425092631898723819777352016 142 21396895500982760050958993587769712179752097937873181594174310620006780330940277089828820967742194760667672 143 127037128730238594557619238032046437179378897544307705484029445692072956735838827353360865354042987714156768 144 754297080311174776315717459764073509557995788122426118017018295277164571936842460741951537681869530965895934 145 4479046764420014331615589394500339724268396712752033471301729844957880071073281262907816901348254968854657928 146 26598659382572333227327740952652346430498259092625119687038330863532157237788297789645530817099278279852788644 147 157966304165961980350869061191773770078667918803946431818389305803157920149462235407093131058325002255563245456 148 938208386194807980781542367967187673940079932547685877268280883099696816360933119886013013368947016463353185364 149 5572677387994013609043606704652978591083678702427887158595660256983285685933176141156162350074980372315503038192 150 33102274291261645929634426853557463395847395316468080379402646050055188072186181548097292775375027635129750602600 151 196644006697162651405174364300602889030919678297906599603309086486514500371638094733980250500764025896575154469408 152 1168240247569789535326602496077402196325343091084438277657975059159636724831469562182330671845719327420161130945516 153 6940836392154850616251819408527622625429152976850374596310519058991853658998644044730851786768866524309804004320464 154 41240058895015968271528675035788615735597694485145810703783002888135063107686512259073090925153076223198889064920072 155 245049720927672009763831576405122815835685121277315950197258972793733654336938776235823754819493968140304214631234336 156 1456184018816367220010058853019383986425316941179710294818374981220761672402204428973204910373804465869377236929566584 157 8653764554988681195216257706748068251265911915331718030506521623667565141743181217572386048398649059988682128037323424 158 51430449037008771058177501153370425543252102578487657125518908909880853460723814218420672147467293142967014959580601776 159 305676217230768807143766144818958191308980265052789130975129665075120713302948243244745535995009549181381295002425715648 160 1816890484143064517404306621609306905351875092681661700324917443306484603425841915292704958224023300504010161745162210598 161 10799938819236103514678972910538701121162521961004423212954961569420158270490586426841329133213140535374025037653588968040 162 64200582717001171689138173969760090519514200747488079513668075143868583925761769121517194733050839444806152837885424303348 163 381664235198970521927502409697519820850185921476233780139789121917739304004553863591808979505107084262401358246951394977232 164 2269073048472045212209379149373166294033782085822908198544628886067725555252123687357197884953566998376562673403915693392276 165 13490862267725069351168504502594684732505609314585245182452269878596968601726818619640837438553560376184459008365140697705200 166 80214866635631751994314495838799348414742795771834784480445138910151442733730960066124475940766918109844526902593169047618984 167 476972853189781456032172309158467052380529475873086779239780220335099856115337796910752323751508938665288253236950652251279648 168 2836323836370464467179231035941996451843300751397135218310154038358649712695491931870212100442210764551617797883832107645350612 169 16867124362025903701799303836204786255195315330964333303490912499959004151658025427573169146032879400461027507197214940593022256 170 100311121599555925869401662206919358720643002119647425385954125629847079836430896734710158585683123880353076545544977624694772792 171 596595077047681950971235423501718136460340088696010601657988975170498759581624074329119684466573281347540001995610551689184672736 172 3548399595867085834079177597097157433990929492341357453365011600902502500936356853528645627910701049585398392370044057448644734824 173 21106071030938558291186771094068179196858158858684860107713863624800092264382476828958945925905620497584884336766791453026611813856 174 125546333632045691438547538394084599063878574176440468128391540213633288465094331957026233041821826051252315422958860915471869581968 175 746830745562412773735397072873329723647704120414707534285063104542489222604945717607892268977025679154988643062744236523588732548416 176 4442849614687507822205622863778685605429449046071825602428450320783024135812320389987676975551737143283888289190502039354603803326268 177 26431515606140921530040595551331989418342035351745388780917132701099708417408876662019318734749205260423519046940423149110793594966032 178 157254583399029296481941083733401849928635454606256489851433964608474368540311578807849193285433875431583390376291141594942542523072328 179 935632108751128350463187715625795895235329423899429913316979025024083905864105555290285213952657997781195207302766745105566560392147744 180 5567077311983739215187717755910505606375715065248317398734446149477734771079560775370308883256300385638131304828380707017172710672118632 181 33126037766388062742653004071330309494656702675400008230594461177892728775384087333324388615210883262517809894667651534426352704572015328 182 197120420156721377836086374391786817954885948918264978640092371493400692655910580021016448786428473641346216731476522291421792982847688528 183 1173041576459897404884518725807655689410032350002495798947158946798740500445642259838990187043926972022930258588097175151822522236170987072 184 6980951897016583578649009426631610532286059510615067026394409953491819707619564780213467099565275730459098884770950376655938848402524248056 185 41546565307199614925345713195304239112023917346905230107277830659013740961147234604675757479231828461707445827499194175131555896708692758816 186 247271828105259215543532515996699140862618899563018454023548138681915298821079322683616367143552867233290370378665610620202875228226275609040 187 1471746399518224203804486197881656497758169184222206618684898329993903547637800111526003295865714319415790744678190082468933643950561494076736 188 8760117923869760923242825647482762776277523754412932484816975747218362391982987606591322246664672336757740259676712486525524541316890517608624 189 52144121280846375460172620516149665933439428637224516160427357398312967564269373338417693193781662138627330409488616220728184754908373130336832 190 310398054054487319379912689396854613461367868842273420389448217788936578312149425290226074814248535691398132183127844426814871261509075573864160 191 1847781739984363105454440865137162029641855173608942391897797800405412554430506924023625201954080368185425711967620387209887748823950098366168448 192 11000190547607250689369405723525878488769817489821625457338412968086148819479883623196729531767202094617176152329789161186733339513527950565191666 193 65488857781191503500921266300149825995916738852737520969510205607169115892961792352142612343067618494770690373487370529013116107855536766792795704 194 389898990968655138203010681360357827512635856425487715179515845939108172066563231741921231554194357118991213577477700295052608205837734835904567452 195 2321422100982630409600707370206608809717785330409988383508405209204214396623876477729012756961359342606393476909849119784078040975064906745075226224 196 13822075132885549067655754744953543772457190462431185593792447991463178952247915074653338150777352071469207139930035084187161179349391841915214662172 197 82301801303276320549559155651098259650254018446943763004486402698583760233377435211191264820353980153249522602053025993966428452347704253060206116688 198 490074625443425207502992558486541271427522683416700106836254023950251678477824277158100288003926530069041943550459973563218527108146536241055766191672 199 2918311917262843828754598534258050764613509489503389136757433862785571095105822262779279397933323397932881375124110759256664487994722245515932189931616 200 17378714550325694047626140320698005242757947228671514483049502307425459655532345810458733015384176194171002345719002540980673044259802571027222431671468