0 1 1 2 2 5 3 212 4 429 5 1070 6 45369 7 91808 8 228985 9 9709178 10 19647341 11 49003860 12 2077809461 13 4204622782 14 10487055025 15 444660933832 16 899808922689 17 2244278779210 18 95159517649509 19 192563314078228 20 480286145805965 21 20364581437928758 22 41209449021663481 23 102783479481255720 24 4358115587234403721 25 8819014653950063162 26 21996144895134530045 27 932657100249600325052 28 1887310345394335180149 29 4707277791038270685350 30 199592977569001703964849 31 403893232929041678615048 32 1007379443427085061194945 33 42713829856866614248802738 34 86435039157160313558800421 35 215583908171187241366403580 36 9140959182347024450947750781 37 18497502272865236143261905142 38 46135963728077496737471561065 39 1956207978852120099117067469872 40 3958551921432317694971606500809 41 9873311821716755489060280471490 42 418637648433536048235503386303389 43 847148608688788851960067053078268 44 2112934865811113752155637492459925 45 89590412972755566442496841736395118 46 181293760811322246637149320965250161 47 452177934595400059716795483666895440 48 19172767013818124754742559634974858641 49 38797711962231649569201914753616612722 50 96768190938281423893146389142208084085 51 4103061731370051453081350258726356144292 52 8302891653678384330055846906594920372669 53 20708845038726820113193044071916196889630 54 878074383280204829084163697927075189737129 55 1776857611599136478281520439926066576363888 56 4431789606478477785647204577779208342464905 57 187912021083695203475464112706652816959889898 58 380255831773868884736575429991084842262244701 59 948423684631432972948614972688822501484379300 60 40214050586294053748578404282921629904606175301 61 81376524857219540470105423538532082310696729902 62 202967100300733134688789251359985794525999635105 63 8605994737488011197399253980657935452402681404312 64 17414956575276755529487297212675856699331362443729 65 43435907888041522256373848406009648851065406291770 66 1841723087873020690297188930265081108444078426698069 67 3726882083634082902850751708936171865739222259687908 68 9295487255141186495998692348137424839922522946073885 69 394137346799563915734795830330708015142485185994791078 70 797570180854269017965590353009553455124892894935656041 71 1989277708508101951665976536349814925392270975866103160 72 84347233938194550987936604879701780321600273881311988761 73 170683745584897203927539186295753375568592818738490080682 74 425714725107988958843014977471208531458785911358292150125 75 18050702200120433475334168240086511696837601095786760385932 76 36527119125348855909511351457644231925133988102931812921989 77 91104940450818145294356871155374975547105577301650386229910 78 3862934618059710958272499939983393204903568234772248034578209 79 7816974176570240061839356751122161385354242046846146455386328 80 19496882971200191081951213442227715975612052328464540945350865 81 826686058966978265503790321324686232361060439842356866160122658 82 1672869000905156722089531856091600180697732932013178273265596181 83 4172424060777291709682854033507886593756526303868713412691315020 84 176914679553551408528769401263422837118471837694499141606300827021 85 358001783167880108767221656560353560830700201692866996625292969062 86 892918245889311626063212714384129958779872241080233134856886765145 87 37860568110518968403422155660693811829585334327062658660614537105152 88 76614054466927248432907524035771753617950540895205550456085960975449 89 191088677044373465269237203732237319065486416117473759572786459056050 90 8102338490330612789740870080789739154368380017829103452513117241329549 91 16395765657705599044750977365311715627802246451775680664599020941715148 92 40893869805741810879242824811413170409972872921380464781711159124759845 93 1733938297498861655972949619444664872846662909149755201496467704181628638 94 3508770464803465122825142063700742916103298691220890867774646567488017121 95 8751479227105791901623233746846150705053260291591536937045760839157662880 96 371070898003246724991000959431239072528340230938065442223696601812109858081 97 750893275233599241883625152609324295761733722167722421384438964463377379042 98 1872857448470445208758251264649887664051807675273510284992574530738864616165 99 79410906110992298009730178267904606185937656083655154391072569255495691257972 100 160694669670455041228218607800459100035927119842583819067137713041730247132109 101 400800245451902380466167393868822806257791895768822792525347995338956185522190 102 16994304978650355020807249150291016962863186742133141105131753517277890039064089 103 34389410202752612422080665694450856731984165380035105002788855029894736263650368 104 85773125384155579864968580539192730426831517502203351110709463577067362566364825 105 3636860676337286966750761048340545534658907900472575851652586325266723964050973018 106 7359494478058729513366490677220283799744647318447355054415882114110515290668310861 107 18355849632454745993483742402781113134148202537367285960484350553487754545387594740 108 778305179041158061239683671594027035433969153887873365394758605360596206196947289941 109 1574966207714770868472851085590835184002086510313114016750001561274680166939282174622 110 3928237594470699798185385842775697403438142174514101398894761727909956540075511639185 111 166560945175484162392259056482170126128404057839905372770329994133492854850110771020392 112 337050127945439024582703498807115949660246257854324846939554749994895666240297053679969 113 840661201066362211557666054096402025448896573548555066649439494123284187330704878380330 114 35644820572732651910004677770856001018513902346893637646216013503172831534129901945653829 115 72130302346531666031567021595808404062476701267335830359081466500468947255590508769687988 116 179905425265795983973138720962472809143467304881565298364378946504110726045310919485029805 117 7628158163509962992903393302019666388088103506293078361662997219673119441158649127140939798 118 15436221752285721969779925325001805585319674317467722021690373385850349608362609173766909401 119 38500601668081406932463243952023277558727452141228522405043743991373818657883867474674758600 120 1632461491811704813133236171309979463051872664249065663033527621023550733239485043110106770601 121 3303423585291491033198935586571982203662472780639359848472098986038475285136853953694888299802 122 8239308662394686879531107344453943870376818225527785359977725593100501303513192950499883370205 123 349354387405868339973505444053637624759488838252806344967536573896259530032690957874689989848412 124 706948083474131366826541995451729193389354494731140475295050873385619561368895108699879863067029 125 1763250554354131073626589434957096011538197827715087295557638320667498652770481175274449715982470 126 74763471366347636459143298263649761677993663258764806888715860341420562977729104470226767934330769 127 151290193287049403991913185962256619367525524345244701072989359003508624608228690115727985584644008 128 377343857940446444442969670188163000413044711949254209034694578348437812194186484701682739103618785 129 15999732226785800070596639333865102636715403426213921480530161649637896736764061047586403027936632978 130 32376808311512046585636248337918368273843851564377097170095017877624231285722308579874488794976884741 131 80753348849809893241869136009701839184403106554968115820720197404886359308208678207335380617890402460 132 3424017460003527562744139960745395614018774326873037961640343308882851322230486793287960474746373788061 133 6928788268856865018730149057500493067221951760301044039101406815170589003769182264783256330110637978582 134 17281593997717257600204438075746381748462677847475126039843156939224029329768851322854473134967649745225 135 732755736172981684227316548238848526502654421354256337712513998262579820854060937824671127998751927278032 136 1482793066343680626054837534553443434753771520555987801464871153464383671037890726972196729132471504301289 137 3698341868860342936336991617345735396010197462466231940642256305191347162929842391769064586263694935880610 138 156813151558478083952208485463074330067182064944137729308439635971500964514091271181272909352207658811286909 139 317324644985816510840753962543494395530374327350741690557521528248193276191112384754314883290679012558454428 140 791462441530111105633716410550063121127930719645621110423482692467887516896316040689902675933565683928195765 141 33558747189250482947456843205646145482903464552466828328343794611899468985836386093730227272500437737542676558 142 67908956820031077000547402821842354086934859824579277767111071916266825488569088228150357220934441159013548881 143 169376660829312636948551648849330853656773184201625383862565938444433119962974562550030941714369320055569774320 144 7181728711651161828839716654493738207671408596292845399994880486582457863933500715329449909224445883492944070321 145 14532834084131636294627984957836807268999590376787316183852326911609348847829975993208930760163261087041457914962 146 36247396879914434418095686570167352745670589349867477767699534309801155559593452701747311429550968057575859900245 147 1536923503040537881854646820904865622587164343071221382427232767923257882350754989466596010801303919505227573725252 148 3110094402960990198127389328379898597919999275492310242622165070156316920261103431634939333032158807068031007350749 149 7757112308962518278109425477664662818427162894055841867671562908235891722872961852736474676865621533641289588426750 150 328908811379386757878723259390295736971860840825837668684827807216063769280925501246566875761388263220002193721274249 151 665574735067736034035555944258256136762148844545731179237327177340363430284723964345870226199642147973645677030975248 152 1660058281514858825949835147906808010496158529917300027159482161896790629850373429938307328160672559167293547783224745 153 70388022558691806723928632156344192577600807101072332319935577977005569884000408021754778008947889632999974683926414538 154 142436103398898472273807099460595193165697772732061964667030638115907930397851189473447863346056451825167242915636053821 155 355260229356488751271542831077534578908996352565196261653996854208821430679702786968650504701060793283334460515198522180 156 15063365736371426025678606004717047507343544580470304954134898514886408018945368242156769060790609769725214584553973985381 157 30481991702099340802628754840511629593596085513505806169923793883981637468570439271282188626282280332733763629623146492942 158 76027349140570107630936115685740306694535715607481917293982486282849682956086246784721146313355170435192741843800266971265 159 3223630655606043861301945613641604510764096141027746332517188217763668321624192804229570333787199438610828921069234359286072 160 6523288660352657830234827342968949328222727997662974582328358921810186326204471855243861813887754047656850583982268985543409 161 16270207976311359521771600299579503167209552136353695497173906061384040974033136514717293961562707533924530089033772330372890 162 689872023665429757744642039925308082351023917724518185463632413499939907235596205473370208199521470472487114323400706861204789 163 1396014255307170875011055680150195667869257387585390066424438733061263855445225547461457710360605648478898758735835186052782468 164 3481900534279771507766753400225699418089538692895298318312509879622467618126047300396285628920732767430284631795071078966769725 165 147635836695057574201214698489629571227629882489187919435549853677204903816739212164105454125031381880550853294128820502657110918 166 298753573924394919910196150379484841873349303671271137189412217234032275251604471628607193878983496528531991220052712084280991561 167 745142984543847414021606999248599254974328489831730193814374288145269454319948155421319841882998374937614835734234244671219094040 168 31594758924765986308817690118820653550795145876603939277393132319335349356689426999324040552964915243908355092057890988275482941241 169 63934660834075820031656987236889906356564620243039608748600638926815968167698802154069400947812828862754325019850016221222184976522 170 159464080592917626372131664592600466263924386362683156774594410172967285692087031307462842448590572969417005131757923430719852894285 171 6761426045736616127661186900126109489441388847475732193281565866191441967235354117067508783788616893578268540553682800311456006536492 172 13682316172066149881694505464844819445146702081314147543337726142555851220162795265442480410025824360125954086239123524053631865967269 173 34126058389868915891050197829815748379734793010104027279957018151303144407560944647952469603840265613830176713031929848418719738471030 174 1446976768546560617305802814317106251394008008505683293301532488497287916337722470479446203771316980140993376033580177157639860881750529 175 2928079595482990150502655826464028251167750810021470613883021995145878977083005885606844877146474225895816928780192284163698441501972088 176 7303135959512540918311114467245162753729509628548624521067576478789045870503734241693135958064265431932627233593964745485036743885694705 177 309659789895009708719569463450760863907807155209063700498721234104285805538239844036718555115845622367066160739726711594535241684701149698 178 626622715749531958357450041368766890569343820046676025518510044687360656946983422315130246189755510166064948713047387934555520113287994101 179 1562905221394073625434469546188294645046494795302415751535741323479007119432206688666979047495356642699196058165821487463646281911277137900 180 66268642014300624226605170981277141982522125222748137590019645630805659673099664346328250240994734503532299391677549861407699360386927785901 181 134100189249995322078644811508742578610090745240798690931575032585090326465631535381323479529484825649763794841520921210279045002685132709702 182 334469020514291268383894793998762299202703615704345519453169710800986312604362735108975209299964385803059889074719392281965789365757193205305 183 14181799050850228594202226159456759145123642604823310507964702886226515455848866409958282270127989029378279135979735397052842198364487247332512 184 28698067122214748456788347112912280589449988825350966535382575483254017224302095555025539749555942444559618161034190186387650186094731687870329 185 71577933295279725507778920385281320324023620255525243578729853852734549904453057520009361769239873918497515458048115769828142570553950623073170 186 3034971265523963219783503003294727734198442039557411196842036437298105113211330511395418734057630647021455267399055052519169638149360657856943469 187 6141520464343206165074784926974736788720907699370347637262802728448944776327114080310846829884501167961408050256158220808167418869275266336960108 188 15318012194210375549933072857244201311640257438298106471367641894195994665865558672017112393826632982944271367911371494135504475887911190530863685 189 649498032621178979262263844931231191877611720107890819434703762284680720742680578305029567370603086451620805502533760974499355406161545268633234878 190 1314314077436568334074460762719706585066863697654079745340775166463557436151226715282076247135032805886185882372978893443134215288211001727797333441 191 3278126187494315647411185370370644362011339115416050310116254095211795593045134008869182061640668698223992570248491547860767785982583548724227901760 192 138995613952197825525344246318286769789543106545128192770223447165358972344046855087787722836043118131293873832809623903595381226556720048145369207361 193 281269354091889966698099678006944183941097552205672435850563148425929740281138844184444627733726904960811740235867739355051530239096023645014966316482 194 701534322135977758921543602332175137671738210956473064471349744017218452906324543456676978303496928052917354304545102613698441704748767338175301840325 195 29745710883802955841402930975958299966154102412377541143647252397149104762346769669364877716480597883183340621026762049130386081838544251848377643610132 196 60192956089741889441727405554248775069979943035711555351765854538315427977599863882186432411264692694419598596358069200874470605381837271034930589060589 197 150131623063286734724857742084455850106113988483800651847178961473779960717546497433737742539009983272022537813742900450879327292602218793918238821731310 198 6365721124747784747885752573101394479526767459355338932933282236437073778114552756099171619049683990119366186773559888137806216894675026615600961101775609 199 12881573872558856230496362888287244809159648907194478517713743434347927516946652009632080980638377963510754911360862676726491761081952272025120161025282528 200 32128868869865497208878478349675884097846065273744295968360769105132928812007856775363333580326439917140876009495285241590789739058579570665841283152340665