0 1 1 2 2 3 3 74 4 77 5 228 6 11477 7 23182 8 34659 9 854998 10 889657 11 2634312 12 132605257 13 267844826 14 400450083 15 9878646818 16 10279096901 17 30436840620 18 1532121127901 19 3094679096422 20 4626800224323 21 114137884480174 22 118764684704497 23 351667253889168 24 17702127379162897 25 35755922012214962 26 53458049391377859 27 1318749107405283578 28 1372207156796661437 29 4063163420998606452 30 204530378206726984037 31 413123919834452574526 32 617654298041179558563 33 15236827072822761980038 34 15854481370863941538601 35 46945789814550645057240 36 2363143972098396194400601 37 4773233734011343033858442 38 7136377706109739228259043 39 176046298680645084512075474 40 183182676386754823740334517 41 542411651454154731992744508 42 27303765249094491423377559917 43 55149942149643137578747864342 44 82453707398737629002125424259 45 2034038919719346233629758046558 46 2116492627118083862631883470817 47 6267024173955513958893524988192 48 315467701324893781807308132880417 49 637202426823743077573509790749026 50 952670128148636859380817923629443 51 23501285502391027702713139957855658 52 24453955630539664562093957881485101 53 72409196763470356826901055720825860 54 3644913793804057505907146743922778101 55 7362236784371585368641194543566382062 56 11007150578175642874548341287489160163 57 271533850660587014357801385443306225974 58 282541001238762657232349726730795386137 59 836615853138112328822500838904896998248 60 42113333658144379098357391671975645298537 61 85063283169426870525537284182856187595322 62 127176616827571249623894675854831832893859 63 3137302087031136861499009504698820177047938 64 3264478703858708111122904180553652009941797 65 9666259494748553083744817865806124196931532 66 486577453441286362298363797470859861856518397 67 982821166377321277680472412807525847909968326 68 1469398619818607639978836210278385709766486723 69 36248388042023904637172541459488782882305649678 70 37717786661842512277151377669767168592072136401 71 111683961365708929191475296799023120066449922480 72 5621915854947288971850916217620923171914568260401 73 11355515671260286872893307732040869463895586443282 74 16977431526207575844744223949661792635810154703683 75 418813872300242107146754682523923892723339299331674 76 435791303826449682991498906473585685359149454035357 77 1290396479953141473129752495471095263441638207402388 78 64955615301483523339479123680028348857441059824154757 79 131201627082920188152087999855527792978323757855711902 80 196157242384403711491567123535556141835764817679866659 81 4838975444308609263949698964708875197036679382172511718 82 5035132686693012975441266088244431338872444199852378377 83 14909240817694635214832231141197737874781567781877268472 84 750497173571424773717052823148131325077950833293715801977 85 1515903587960544182648937877437460388030683234369308872426 86 2266400761531968956365990700585591713108634067663024674403 87 55909521864727799135432714691491661502637900858281901058098 88 58175922626259768091798705392077253215746534925944925732501 89 172261367117247335319030125475646167934130970710171752523100 90 8671244278488626534043304979174385649922295070434532551887501 91 17514749924094500403405640083824417467778721111579236856298102 92 26185994202583126937448945062998803117701016182013769408185603 93 645978610786089546902180321595795692292603109479909702652752574 94 672164604988672673839629266658794495410304125661923472060938177 95 1990307820763434894581438854913384683113211360803756646774628928 96 100187555643160417402911572012328028651070872165849755810792384577 97 202365419107084269700404582879569441985254955692503268268359398082 98 302552974750244687103316154891897470636325827858353024079151782659 99 7463636813112956760179992300285108737257074824292975846168002181898 100 7766189787863201447283308455177006207893400652151328870247153964557 101 22996016388839359654746609210639121153043876128595633586662310111012 102 1157567009229831184184613768987133063860087207081933008203362659515157 103 2338130034848501728023974147184905248873218290292461649993387629141326 104 3495697044078332912208587916172038312733305497374394658196750288656483 105 86234859092728491621030084135313824754472550227277933446715394556896918 106 89730556136806824533238672051485863067205855724652328104912144845553401 107 265695971366342140687507428238285550888884261676582589656539684248003720 108 13374529124453913858908610083965763407511418939553781810931896357245739401 109 27014754220274169858504727596169812365911722140784146211520332398739482522 110 40389283344728083717413337680135575773423141080337928022452228755985221923 111 996357554493748179076424831919423630928067108068894418750373822542384808674 112 1036746837838476262793838169599559206701490249149232346772826051298370030597 113 3069851230170700704664101171118542044331047606367359112296025925139124869868 114 154529308346373511495998896725526661423253870567517187961574122308254613523997 115 312128467922917723696661894622171864890838788741401735035444270541648351917862 116 466657776269291235192660791347698526314092659308918922997018392849902965441859 117 11511915098385907368320520886966936496429062612155455886963885698939319522522478 118 11978572874655198603513181678314635022743155271464374809960904091789222487964337 119 35469060847696304575346884243596206541915373155084205506885693882517764498451152 120 1785431615259470427370857393858124962118511813025674650154245598217677447410521937 121 3606332291366637159317061671959846130778938999206433505815376890317872659319495026 122 5391763906626107586687919065817971092897450812232108155969622488535550106730016963 123 133008666050393219239827119251591152360317758492777029249086316615171075220839902138 124 138400429957019326826515038317409123453215209305009137405055939103706625327569919101 125 409809525964431872892857195886409399266748177102795304059198194822584325875979740340 126 20628876728178612971469374832637879086790624064444774340364965680232922919126556936101 127 41667562982321657815831606861162167572847996305992343984789129555288430164129093612542 128 62296439710500270787300981693800046659638620370437118325154095235521353083255650548643 129 1536782116034328156711055167512363287404174885196483183788487415207800904162264706779974 130 1599078555744828427498356149206163334063813505566920302113641510443322257245520357328617 131 4734939227523985011707767465924689955531801896330323788015770436094445418653305421437208 132 238346039931944079012886729445440661110653908322083109702902163315165593189910791429189017 133 481427019091412143037481226356806012176839618540496543193820097066425631798474888279815242 134 719773059023356222050367955802246673287493526862579652896722260381591224988385679709004259 135 17755980435651961472246312165610726171076684263242408212715154346224615031519731201295917458 136 18475753494675317694296680121412972844364177790104987865611876606606206256508116881004921717 137 54707487425002596860839672408436671859805039843452383943938907559437027544535964963305760892 138 2753850124744805160736280300543246565834616169962724185062557254578457583483306365046292966317 139 5562407736914612918333400273494929803529037379768900754069053416716352194511148695055891693526 140 8316257861659418079069680574038176369363653549731624939131610671294809777994455060102184659843 141 205152596416740646816005734050411162668256722573327899293227709527791786866378070137508323529758 142 213468854278400064895075414624449339037620376123059524232359320199086596644372525197610508189601 143 632090304973540776606156563299309840743497474819446947757946349925964980155123120532729339908960 144 31817984102955438895202903579589941376212494117095406912129676816497335604400528551834077503637601 145 64268058510884418567011963722479192593168485709010260772017299982920636188956180224200884347184162 146 96086042613839857462214867302069133969380979826105667684146976799417971793356708776034961850821763 147 2370333081243040997660168778972138407858312001535546285191544743168951959229517190849039968766906474 148 2466419123856880855122383646274207541827692981361651952875691719968369931022873899625074930617728237 149 7303171328956802707904936071520553491513697964258850190942928183105691821275264990099189830002362948 150 367624985571697016250369187222301882117512591194304161500022100875252960994786123404584566430735875637 151 742553142472350835208643310516124317726538880352867173190987129933611613810847511799268322691474114222 152 1110178128044047851459012497738426199844051471547171334691009230808864574805633635203852889122209989859 153 27386828215529499270224943256238353113983774197484979205775208669346361409146054756691737661624513870838 154 28497006343573547121683955753976779313827825669032150540466217900155225983951688391895590550746723860697 155 84380840902676593513592854764191911741639425535549280286707644469656813377049431540482918763117961592232 156 4247539051477403222801326693963572366395799102446496164875848441382995894836423265416041528706644803472297 157 8579458943857483039116246242691336644533237630428541610038404527235648603049895962372565976176407568536826 158 12826997995334886261917572936654909010929036732875037774914252968618644497886319227788607504883052372009123 159 316427410831894753325137996722409152906830119219429448207980475774083116552321557429299146093369664496755778 160 329254408827229639587055569659064061917759155952304485982894728742701761050207876657087753598252716868764901 161 974936228486354032499249136040537276742348431124038420173769933259486638652737310743474653289875098234285580 162 49076065833144931264549512371685927899035180712154225494671391391717033693687073413830820418092007628583043901 163 99127067894776216561598273879412393074812709855432489409516552716693554026026884138405115489473890355400373382 164 148203133727921147826147786251098320973847890567586714904187944108410587719713957552235935907565897983983417283 165 3656002277364883764389145143905772096447162083477513647110027211318547659299161865392067577271055441971002388174 166 3804205411092804912215292930156870417421009974045100362014215155426958247018875822944303513178621339954985805457 167 11264413099550493588819731004219512931289182031567714371138457522172464153336913511280674603628298121880973999088 168 567024860388617484353201843141132516981880111552430818918937091264050165913864551386978033694593527434003685759857 169 1145314133876785462295223417286484546895049405136429352209012640050272795981066016285236741992815352989888345518802 170 1712338994265402946648425260427617063876929516688860171127949731314322961894930567672214775687408880423892031278659 171 42241449996246456181857429667549294079941357805669073459279806191594023881459399640418391358490628483163297096206618 172 43953788990511859128505854927976911143818287322357933630407755922908346843354330208090606134178037363587189127485277 173 130149027977270174438869139523503116367577932450384940720095318037410717568168060056599603626846703210337675351177172 174 6551405187854020581071962831103132729522714909841604969635173657793444225251757333038070787476513197880470956686343877 175 13232959403685311336582794801729768575413007752133594879990442633624299168071682726132741178579873098971279588723864926 176 19784364591539331917654757632832901304935722661975199849625616291417743393323440059170811966056386296851750545410208803 177 488057709600629277360296977989719399893870351639538391271005233627650140607834244146232228363933144223413292678568876198 178 507842074192168609277951735622552301198806074301513591120630849919067884001157684205403040329989530520265043223979085001 179 1503741857984966495916200449234824002291482500242565573512266933465785908610149612557038309023912205263943379126527046200 180 75694934973440493405087974197363752415772931086429792266733977523208363314508638312057318491525599793717433999550331395001 181 152893611804865953306092148843962328833837344673102150106980221979882512537627426236671675292075111792698811378227189836202 182 228588546778306446711180123041326081249610275759531942373714199503090875852136064548728993783600711586416245377777521231203 183 5639018734484220674374415101835788278824483962901868767076121010054063532988892975406167526098492189866688700444887699385074 184 5867607281262527121085595224877114360074094238661400709449835209557154408841029039954896519882092901453104945822665220616277 185 17374233297009274916545605551590016998972672440224670185975791429168372350670951055315960565862677992772898592090218140617628 186 874579272131726272948365872804377964308707716249894910008239406667975771942388581805752924813015992540098034550333572251497677 187 1766532777560461820813277351160345945616388104940014490202454604765119916235448114666821810191894663072968967692757362643612982 188 2641112049692188093761643223964723909925095821189909400210694011433095688177836696472574735004910655613067002243090934895110659 189 65153221970172976071092714726313719783818687813497840095259110879159416432503528830008615450309750397786577021526939800126268798 190 67794334019865164164854357950278443693743783634687749495469804890592512120681365526481190185314661053399644023770030735021379457 191 200741890009903304400801430626870607171306255082873339086198720660344440673866259882970995820939072504585865069067001270169027712 192 10104888834515030384204925889293808802259056537778354703805405837907814545813994359675030981232268286282692897477120094243472765057 193 20410519559039964072810653209214488211689419330639582746697010396475973532301854979233032958285475645069971660023307189757114557826 194 30515408393554994457015579098508297013948475868417937450502416234383788078115849338908063939517743931352664557500427284000587322883 195 752780321004359831041184551573413616546452840172670081558755000021686887407082239113026567506711329997533921040033562005771210307018 196 783295729397914825498200130671921913560401316041088019009257416256070675485198088451934631446229073928886585597533989289771797629901 197 2319371779800189482037584812917257443667255472254846119577269832533828238377478416016895830399169477855307092235101540585314805566820 198 116751884719407388927377440776534794096923174928783393997872749042947482594359118889296726151404702966694241197352611018555512075970901 199 235823141218614967336792466365986845637513605329821634115322767918428793427095716194610348133208575411243789486940323577696338957508622 200 352575025938022356264169907142521639734436780258605028113195516961376276021454835083907074284613278377938030684292934596251851033479523