1 122
2 58825
3 28609241
4 13925032958
5 6778819400772
6 3300094936852775
7 1606578861528554441
8 782129027546108478208
9 380763168247444298026697
10 185366606445710896112671190
11 90241867886483759053800200221
12 43932372269670679384081139281568
13 21387559685201996035004926066781537
14 10412087619748861576641096543563623650
15 5068907823243366875380616485122735416276
16 2467692115094927487658753824183151819634453
17 1201344468526399193880137590788373051211539427
18 584849513126834838888260766643129132605355218710
19 284721794594293180710008009662154260946038730899166
20 138610870826557352497710014799362844062477744310507493
21 67479813193344749972963261639750984042621304641514772682
22 32851140473004492504522528006826695031958226830956445845775
23 15992892975043256139058806908637907308463507435946403036193486
24 7785806581703602300677882026967488104768372638280647104366566583
25 3790357643379100909368347308381533926483523162837197191218321547292
26 1845256610725974162730980429643687580663680038792102179404405385146165
27 898324717556831782696132233095409113094633025528143513388593692767633661
28 437330663650120096030328111737540337893722663551137530459635469965813242718
29 212905317677129023165469769035946730112928357908663322396894564612784395335432
30 103648516015020984084050028372465337216210177099330365700082157709468617944365955
31 50459119524707441219393909783496393123079731952939387102436081860049713133454005861
32 24564970547573702618673284362493494663052897205006504864895498206011986528068934526228
33 11958943867573601882139502900757624484489380159464538553606824363176401987542794379351807
34 5821962544217341696979153066781810122351220942642464798549382943243211653622003067648837590
35 2834301108994736443268097670915995554789148276674778761799987904854802195007807232926870155521
36 1379820415441838054019679131036174230416752484247038626889802419082241124618223917596628378861628
37 671736807648273860274468977779843235149264668289602949554754461144729953212920909008710080325565867
38 327021062813455854925864665628900988773290546171525164293772702507087616864363622382749056712725885890
39 159203387853711647194225678258359315708410223217171186841950933963676841789694107482847188970256431464486
40 77504850868145509582848143217645172633468618639470960004775030410648049648771392862906319644501745685232333
41 37731621098498057400963876114851054356262630383409226387724148018721105438242381307704915528086406050709282787
42 18368853236588243166076000926731706332058896690964725817381682718966386643495395239339815561104717205237098632200
43 8942493309431369438532727129334003311421142648031595902496527240360522653968607456522301618237723566451755973898276
44 4353466466264704888256576202480196889235508260992717431716098766959392419499362502548527591113256591494561829979012793
45 2119394403449260091702163173206540843951430620474023122900001345227428602264512043070436407949719970112328112591335319732
46 1031782987690280524244172581380099495608010495196396468383011459939397870391120000232642743882791508403696010869007638829955
47 502302040599197199540714643353327611927458266139882467372584471574036917483690252090334019696348169734275895122192215282756496
48 244535278251607391229934262112710654374349734427137412984119636277071903431834351637728226054501541328177279039859270144622702993
49 119046903011300690491866825671028051882076826401395303087553931910463538886349250689794627430487704284239508892307900278778614100222
50 57955503262805297264274098361379402601786632003181719975211223015554311284357191642738963582751206030442100267805879113355490612019965
51 28214428712405839997483545036700231054265825766937118732692835655024999246618952835451378383446865724175539355860662525326069101818354731
52 13735606504142340303265001250391246905171346827594366724413491580396298099787791452837523514166405976456660708488237718940034088503865373768
53 6686893715259980766328357911124207513100264324950964243514480872823619914624321586418376460528802804409052434682944223846053638383782124586542
54 3255374820594821088406074391958305449380879644399232607580083521405886096560826233066074200023358458274257975120592422857061929575748943595810365
55 1584811374880771992624779969988303129794559968427063780340487100760918849371592639427743838753484448595734809392285611767824064346671884320818424751
56 771532383325542552550160199871750239764841259266311224911024446815384344726748131813815905344532483505174021830777738652626968928530114228516013704428
57 375604458647184118643510872372764395979546266026719225250516549066860037614164846452474890844722090024265944689430112778163775397605531159776952039153727
58 182855201420777040307148116954537396550536915460843096571460786945584128431222596140752728359321222274224843857860682427745277193513804677317214179337375460
59 89019243294021556119541724380486336557312937961158736760115196610775338553866422053915595956331641203761186051799040809686946596471042424855132762591687496431
60 43337163039759085606527323819752591677341314857877400808067821537410302752200017628146597897546906287064818736095329379212537987538672812723670141467362724555438
61 21097794486204006288604955728646353124104659629581583445850588480894671575925684168007426799510950611307686992212509115951804145454515207029488937417922388034585217
62 10271021473503785830793817811429384720613815428201495119965269762844456264335483525705876565059917524759841163627719469525728430160258340955342254011647806284194430260
63 5000232710492988209287930890105104939309990589562170772023602075655958933666148055219663853045041715199831556309451432150543129793586376534599059048168819490967231505426
64 2434259067959570062985819681962082450353347142788413413635931456158021478645500144895538333304506053348363798442316249021816016828562612041378305973560351687456264504169643
65 1185068286423647280608835775086307627949014267285041681330656590202696623854773398922280169442436844073764672179397390811034460315851406763971969524920174350816198282828203357
66 576925793138466716007430868930440568871734495868015190183302087298082589835824614641050322202061522720626615251297680480072572264750159094335742380718464111232993754453119041570
67 280864296683627135206643137872897304855967661222945307833891450973734005434869277321539029625970098582312044320860143833417867685926715402399106426256944695968339282807039207332596
68 136732928376207241297035692019384872365493246283573939549901402523178065001093352898762999074516465462670310750827224359851896562146070848118632350175642146530441172969128002262101883
69 66565576056085766606740476314469903108589656500533713907210475422458944298010198081124529491221711313234030233253609540348950329742592341354295816208880961537131347971150787549474649592
70 32406063179508180299070946123867852336158410405620946422612400376805486808905060302537253060988613891142981933831686988192475217832321350502614004567888766568761540910987704193097280793605
71 15776216372099816914590543635355140879121345497156859029778434166664026399969219413534951941764590711892215881091950769421937113316080668456531408164891961322766619417024829259554572180530286
72 7680322094067078301107125071362714268101296728221585823228123761348807081527268785306576520083948376427144810134550124348315373181480188404669049723532190023747043927350065096469122230580886973
73 3739004719340299298813556102505196972605057511506729426054763648148849593519371329291386508417066343519183662140285417576652652594300770881189502785523114717903116820839945679356502882586046601002
74 1820256510081584947537865740900059597527827341016628342246384783270708831625932130951499474583984997242858725983214869046980073259003000364243884704227974439416143771170310501362334358615778122049115
75 886153939671674856595208278703661218262394811561165995524030310801451197850455942376639531059190761400533482772584991928590586290823480576465855696068026991346908599206669230892226742036765252210949291
76 431405574130007731776449172932823625390069930770384854935416150022313976865359396427374598571659868962118732285720961018537784511586466251702712603372943405746200539656346235908971467552660613592149608578
77 210020811349545779059726944522240419736559110928397496621108041054265190490354363968292250917865594784768142827372955516808496431040389082967382027955082847931417759326813394429359125046877862947742111291942
78 102244254235409933626317355716089591892542786505978428888676439621130607770858547131744339106665381861165330110179304618239438760698720088558436056897726645996027797960745617295510390201806525000032739378953045
79 49775483948380390913883983412314754361877043114198465612250123731892635712479977229205292759337620154057254448693863271255753989125611204896187394615809262244289074223243872009862674347410597628408236530982194291
80 24232156817252376083532711301321131667824909984282358643362397853758066245665973276428251048425601461626108204682433814740601356126405940824253729068026386008428422187654748697026008305496374266634452996219431898218
81 11796920440288701697060906970438868007008564073741378118125019882245400355004792395927713283383421110974707859788411523646053692526342496043464643840314948895895717456504541709321406088784252948163163217524652457836827
82 5743084815934317343894014063588437442737404531907129675065737978386706659837169085451889671182749818828509588648717403547095980464377572893828001662474256882443954544749248197733857249656388633529840458605416957340603740
83 2795901131143691117807940911313293423696784233925559934863973246557263571386289132679024631859112974174880774045955795723788922551891240555115516513819598195988925335703651304510726955634631634804422375722906813747080529831
84 1361126186651806860907607090800613442601753072978615798261281256758612130442856162095483882256063714489082118390313712382156414502317856930478271134414546165058752636647618463785142166987717183688798762439948262356733654635838
85 662635912032926057969667208170442323077000674409846735886849924925063864358979476081016002595900284257792470533199564965717227888996683879224565771592885913648652300961246179318158401284044832111855979218032589654645099824806577
86 322590481486366049390936430821506991223645284362930767941508113031299156662366329432060195635025663492657714493528856233436850972551704637206302426093199928855576880223069016957757822402906296671597513468157526684023232365959253590
87 157046451687687214113044456828777987218179798418716644000501009706520899891057495376169042117557317894226213254178118626791174808688965482025501245754376035983999788472148578882889975570642196458887449501851190607939650245715325860336
88 76454791455883223487209312450546906770608062096654827195588367866727030617523917601095819497894751149817455825086990162317631629974713422894622560621971944829157127677166253707507486237291907070498809959351778867873830045633960741770223
89 37220421561558155429378356508270929962300335688108653018588514787194536024172594903035391674264706087913445547167460745835436087710872460066719303846647990230851755978211675560497542713681115614283729030458591354670856018399112977686289857
90 18119986397706658160199026366143920879916074042144540298829901171297285723956034299346014271925179868115279521068146123669566262903682028183820755935964187915608762662583947162874030497305391942671805524469889160979693159041789179650794992850
91 8821337676416400559297751934760303441059977705366660787767886111419231596126605959164364212982980432544114120573473465344523380658073310569294533342399164609123781810732004034726025603042237512520632880545581854520802213123854650592201876066936
92 4294484371754949084860895660418285647407624400521020119842458664879338448012476024183559101873683490919827544898712132005444214129030076317509138188159123202440985692938841802391626800415264111525109886353316324066591677739493203243232193820808183
93 2090680200187015188530809991245588947858020748703268086933252934350805952790452253187563549275144375426505516876800770262734145634179797447216713786629510609822298021212152123030712059965920261469920872282747967164898004653664126866404066919798648902
94 1017804076364078971178886419975011011640187930983067024557160818051517659646110934205421447110673100217988313472436460914615497192679987083095916021977378530589169798161605772498543376696483312557146257825359851308306507323159338738516717704976933720805
95 495496699002874992194239495056329481570788861377851255161608118657396060878783804547050517012450784174517305929989261934206392953995517932874741702305411607017695350657807199476191209066942409464373337802660932477210667877534029574326934211439789455627486
96 241222239549099383330921292656175030381367211324306071991680480485240378272908114382305015589102640934852050367620342521563308284241986664363463532083277053782872065336725912842329218865124452601670128155050287225383551914977364654463631886038682725320385313
97 117434019177482885257818685501008565297604087519858244864894161061600114598320315671471571534320397151589554559304944261054746351454260579615972807743592788113049202233941133817127782487864964395527074641272012461218670772008305843909191574156412304710769625912
98 57170304388001469409669574028096070080882505306421007881840543613457349244411988829987075861789482225434974475913446096091240259899401773411413424322753713337046745226478314282770984454532753785432280388793607148760099147619743045773781843360248543311280544857815
99 27832171007253069099030631532815827138600695242220841398967245669109344035333922855891034977791941647834217331494808743174747313138828215065128708114572051658874569779324267262025354743344375635926328523481881812530065048356037284639420392599198597706157249078553821
100 13549512308343639969256482402957727014942357783840359746818720486886592096816943073185433192246421296509526560442422172464019002488814024749811500001538127324693388169330461784614972023017736428545479871378114699469991414310836032349297226119582812650645604018163270378
101 6596297635068151611497333225062570864038879823351700217030517104448249932310385788423499348419963572937865710410317429618506622512060794831587353801494523874521123984791661716462155328321072320346237226136303136093518450677354433349094144288133625826614126599366946290242
102 3211270007379675877104419301513281726993673480946440731747965259477342955349394963565707205898304314020578191553247088268990760005688421276411456539681064861993384065520804141018072663467700100433962043303333235851981543421894781826844951296980482301834632105823753161013975
103 1563339865907933584476313989584559986923124110575154838188943178455247280420836356171074309875107379137999183509164534737533445441953859003072990766377529465011039965426146107523150753226963455476190962157180315141643341808882274368006483328307694455144291310291586138731865081
104 761079426744096969264124340776535922096770326243679268919227642186139933270398259413222773326979155392550933463938621301882896248934135457452179591235259701736520361228843362672478873231520111136125968683238854302146240103943719563091426238762613710845837740869439202777760390958
105 370515654621728499618440408938078390702919952951807545117232694233873870133704788113710289171378632097380780144065280526551912710324151881250185051681145607523238729641384279419761975766770316373147096553137395847165632998854179447889909999821399495800721485569517539748420320391977
106 180377823254349025161607410268659554772536306364727867159367549075882878485718223037104339627646761351872557485832331037186891674798006792559804359720450787912829164513829464676633177145531633081018468037687782636514775789902016441764202207527453896013647263077321035593521921837504060
107 87813183373302811116684499993948126514763342808502298329206124997896743521112791081499527023131345487817817036974054908991164475567924248933672150979119022258460680987628486159630753846495267891536765537883683880907267033246092498464495955515457325185677926392772845639240658143814776961
108 42750017907023303485983706063750651292747012846134282257695471965197491958361707725225000892715690997485198049251499240101897829456580095278140551394869393032047814227374961111170241721419881831898645438928800915778523407028167430314238374805142512580178160634994307987996094147075728934428
109 20811955117054027747800273731881556023432758802467294037211765694188062496328376965631249081077957509886363894526614060633287722939208740433950519801719333105358689864524183150147548573442071574946550170103881139867061679941972708621037921284793620293369398428874314724787720011809429318433947
110 10131866534800027680461018404399896600330667330488300081914808689410549714238583011828772570374454142170576288748078456257808901364082576116577726055223415992774506052990136643473936408353420766623662238817620931610102754626696275234829013354294174825636354558034418310922941348117164075556923750
111 4932488029194428389139608128739558046464649180996316358906160487693116388704367642249909070083120623845025665611785408240481150933393138561475216265045245969099393848175542333887484145747315284534437902754227495105681467963842095544034130711592032404891099566899697130681130489210184667025964414426
112 2401278981970573852686503418127321494702698352180001947314857764903548064630710755650458178385640734130692611890980725707518809964533917954546321995111992123991768328795451505902283420169409371245978884329182924405945612442060881265312236893075327360420203612282930999486384142939867686622550928488853
113 1169012619011942929030113046934645069261933478863641705271991397751150240465657103072468947429214104994431902558030773935333776073821162076873946052593989150441525233605620272411004689527879131137518649295724391838730108983202691379767268357704941785050353377790299245428062567064101303549637417174226287
114 569109426130773807896934089093085303085373119187698047752419107810573006009890658144706410128363958225664671499397235020959576659049991418587999943098180149662238647467203224777037103451752296590260396847420122837545303332150751284754436093952636404651596706773379292684683511905050377945719542936879517000
115 277059061333870676383655433182465900595175437243344947661518845888957752632884395002600659337777938737493424016988781619439761716805331698802392242846219666783081595308083479233584001932849126750805356866562466489748762129144800704749865148445189321566288105668797698815009762558024792951695330247458279061206
116 134880428864249185721097372697190372417530056159100856400313585063720302999540574989075184229199323628631147467592840539783978841761637564501465641965885451938438474249920691286403019237753812902613384349789042445535550983275633440049476826933910853385540091951226788730433067716190783816240732909936397290965443
117 65663725283038451177867362876606423286121742052624521175110767493229774481981461156711378072854222761235223368957644198092161148009879094007848664314615219910186322058304801327653652147508741896527021286323242794677776665608412530074494257256462663238422943726461354267091631918479095807909626404380655984757508022
118 31967015929241236085560870959660144084301009927304270425636120857412382505922703330087201751305953646469085793009819352971863267901422275360688517543051562909939623269414639068283344285396464938013954667133320015522024772036878571956419543301298971243308621968933661929340145539266804711889514451192185503643556068635
119 15562475370009605812027553942903650489624181947655494150025624498228327050938585459120214673645033488223325257089400672701109692029256519669592016641296286935207687526408453742882318890274084730681294903822468292034181666314971582859175800023321960121193648737316182214811494974729292468629524688402816968586367853839536
120 7576266742514937494090992283234827001617149117801850860080646096248620543117235081443466367592517283287983366541179576949127560905574452162212807302261589875496034966842208535135014930382090993346749704294775316835334154882193246667777692683457094028338241089338895261051469931799732615200578464035200067078846289567092043
121 3688347540414611599959143238708457986600771521050232746226238819308332441984665751940864517493690581839019260837138590021887750818040441716493921920103054114327142674815299939983495881724392404111012844757147238933987879021386787363012452502049113458178377201081488294782237803889998480594207747079820442224710086692791418522
122 1795595118443084999159120450900327169362062110973302325008468534077930604744628546066574349798193882628246073375822568117042362389510800199618604553086476724546842083632498087939790161562935949697888782938581622177309372187187395827311589615729816586008295121406652619478124135310079721855444440078552535531357950533511545348365
123 874148055205829254128412083462458319961554909733666566917190949404567260543042797662467873170438389453260774642528570353315586685284498657401242912867367114213181921275832154279827406002128419727424518282235064344206838010073687865713544064204996063705035207132523906335074144428031977703733617393323227014609333494257904637319321
124 425560759533973025971996917195956050846563005764014256795725574241318339561096890789209197596253150618935405538811364264682703278269686313452705408598499091445252601761706795069213287929471986453166151881660586407722489142842534063276423739143294107462397229306673005533045111116515871779852412939868187154936146285837936581870217968
125 207175385195462407924614257315460823611288513261584352501699805279077921448210407425251847554577331323149580662874848608666174258226114945012980048804502826990837916916653110373281032519356301390973841878017430711350777206335740776977053319079583056640252591514349765483239562418657793556265176044976583467090980231142222811363729546152
126 100859017823662236028578652941240345730104715744389064860566932081806615218035254526801352754717957279231229790876621403892539888978081598137739348382262889978291964476338991857573564851746089612557870404884931188963555893794022502145600782549829079846402765803083544834615813275541059364932095817810618404288916339410448811128047639016545