1 237966121
2 99212997474
3 41752512059499
4 17672707197951102
5 7477499627486219639
6 3162697435777520932691
7 1337361544736313427651663
8 565501791937835245252674070
9 239114961150654399370212947466
10 101106494769608402180382925591626
11 42751266594996815255899184118564878
12 18076685151598969201190125849575876291
13 7643428850939752133922782717301645063264
14 3231897962856865991494519824959782863036774
15 1366554622175264268865197182148502256530706628
16 577825025200338939541381022372801221372905168749
17 244323752058169158893539567195503314703411555210226
18 103308256212322788622391601121941087335013665706588697
19 43682186756981613179101957010473752442039750985015456107
20 18470289882554700353110992326773172091809359153448913467410
21 7809856454070448320012079218380245678288114275854482687551631
22 3302268573971381488313277752412164695968960434554939162789971914
23 1396309624627792897868201077773128310497745038582543070853909623700
24 590406420357811115634497793348870092402470469579478275191727995827230
25 249643585525237112641702216197523238709854751165642492166789781930036869
26 105557659342656293572865712607333500933850390707491139155222548219540761640
27 44633309613929142115985686897404259163969245825102082376381419100551912424408
28 18872456432799838949178111984030684840112585816612328217014409158726320994282758
29 7979905924266732945143947395138798290505974438808745616692568338849069232903687314
30 3374171178346118671783136234614626053505001535924048042290652364029811778992557669106
31 1426712451102897566167389101011395496957115899297093068488599443109129775416329978735664
32 603261752454940569304316919153471289098006610606537754077304765149558028453624796974445130
33 255079249987393876646708418989167913895924401487349072144868869319546600122372941726501315528
34 107856040117496555139730718113576235668834896435647335908401936546956880376794017203042387061864
35 45605141893752306028077778104950554852087345501701312750213779752039444628565402998296068112354278
36 19283379631623327023249692806568178861728013667911720073539934445558356830985873081821393472415709885
37 8153657999433763364568330906914318275033795319467311510749422774593152608300423095844546040865975644662
38 3447639368293324071051057015593786925571292508640850224061527808756564060234404990566191718245121885798137
39 1457777259560241212159575230133482249217885272442845211429331312273378222874838244444319530055840827044587779
40 616396992688639816879003850019591294862708445914066444527984936201393299289417557605369331111199291567018466427
41 260633268974311519172079797628011332160722896246414050408208062729594371397643256747869295712365576489346341887876
42 110204465144996412985040994226675299504645051949618192055475370486400297073970014347973927670175392073704384390708061
43 46598134557763477768926086487789660423660049021773854955343543891733912624710984662737040831311144891439042631201777967
44 19703250148771470103663053494369805577964153271269887842775453984281079145627816473491772683085710236977991160152006932619
45 8331193300105699719745364840560574871848571375047088222851672109793959702401819176320106119457503308775573254537795931108238
46 3522707232545278868349509316017638587186377743205928587435916094590256926574939275708668275553048135787363447676999102485498617
47 1489518463827909954498252704470998860303895151481070168088418467693123881950961525080081554891025747735101150947078374578465893482
48 629818235698569151121660699891280545400859954608751813225146979370246303898883771077949776443221956803164496414807418358949700149869
49 266308219502734139097329072817188796932076988364799276465328593892056158630095084798402474864390334165675186037650544979638715626170938
50 112604024073794449869540915114500914747534163099297096772845898987528977749450831632809580859840467922559603037927430227555848310897008673
51 47612748345837294507580125958370586386873926350770086171294993806879492016988553292821770630877363426969298082005381446337672798430099893826
52 20132262800469570842300307383327556515341202162930984278207791427836713253864432385795966097886098446455365963059093842234250480313621086354109
53 8512594201099216946099072666990897898535621029517950936469544758079209070049222254738610418306251903136415076017180210373662518189926906373114521
54 3599409601929984631556429790804395949401130705600634499401133552896356051051807696973046619696556294299840943016574906082925754541169974460659261381
55 1521950791545169194589675237393060811606372414885495796675106279627120410238254454234689787100117195535435480006590506468943273018763492083704833723013
56 643531708823291671839233250748560779874112902136058792761436270823636704080372456346105454743537088115439335664905899729193800755482829927998529488475639
57 272106734699730279782012227820226376936215770616491917334524808347586434605155694571260126481478028752816134657881470326814920917695269075318104333796379253
58 115055830278101684229508401796914170457315300288765452690329009962378578697739947421175841304583092094488946122713752054511737111013015821613909332080804326178
59 48649454029836116458070367078421166718911467478580732403917206066408981564463809490704081264831517568797987447466026262053515071588538299225173500773826465906192
60 20570616644809866798232520171617113978531541531719181536564228823603844193904174366955764033904603131355378155071736634523563899555198366962334047685799911942996756
61 8697944870834847303791760733603390149200947399443511405340604613539029570829155036935073600143485217581802470280938334620712400968368539361368439089459377879321833547
62 3677782065671347161831464506317577819789711564212153850524789826334436173825488876953338676565636600929929252577818933414506225629736054879202527283181881506097684160454
63 1555089291026460509863711182888811391980591566764918449956910145515841023081287164146253290086078841814046072689277326134871804215800841980238426725392067509258234871164320
64 657543774993567881495918795526829877792929890542362392151349890907190381859988577333257936785827732381650964389434453684196986068629292829897231987570776533271444067006318786
65 278031505025286017903685448032021803373169809417765707070894158950948724414127317065444550277950768787629464302413878448921955000319635478806846358918861691067546631125466704770
66 117561021374404784910354596592916334913787311670619288861172694092129550581874030216320282188677270702772481379852104043442579748909763691958113509658120447306840061632077269546115
67 49708732632067444297610561061946306333094505961145306601058238972542931195102547378407643366946107449804815337250104575814245724615088764050782065734289839269232517062655131337522044
68 21018515074115715387327379194921556928874451079893172568119381122850355569105416296075519966485854347391059417540783027596855128919488459965612622820269528421126147747261303062309708278
69 8887331310391034893360108304847709707542581242432752580556602612526040215329027990575307775873307425501803469802939394206131257310159193093438825622444520894975707238649881566547322644226
70 3757860987902345810718090874229793004327491000628970247982814084257840874782233379953806286899206103132222281475533732894931766568451352383550855581450199135195423785206094457783895111425078
71 1588949338243704990507469494044656655017654853292286710577625925108041043870016825791538654740574375037225718275599878631087827764713037296160547542516768036026448272980219626137348776525989030
72 671860935684701822107993964143793498690436697096401384834928236188300806184343364680810524863869667954877983054706881416112938438389121321975427220550247832471386939935660197540245038430959973016
73 284085279520655200345528249427617987671651588908332205177975754090177156099272364534970147025397736564456244311590176169143320665112083200508747795019310648607690656401666502381299911036137614219659
74 120120759749310166252861784308300354196677324755094100479053831754952179429142421173887859793307643597937837140790490082816402420056858915536119247774599814780411380081237429517338865906811213841481351
75 50791075648474047426316925923443316826607610577127351236605325858409128213403101180667337705755555095753332596722249960470222224782256603243364556668170673673851278464708015535254254643516717993788873671
76 21476165909313842491653188827374422353504993825067427290589872269412154060402452412274531731230003345371015508726821508148517158886771044117328909463380146089908169076718534506246545777588149811977023813285
77 9080841393407879055553191550358781212178467655166356953983039972753185698559228743743132203186223989040513811514397718550486767133902313484114451241880510960370127277996388916452941683890472089900697542297699
78 3839683524537670986506816957876261946240007104186021819888341518913678979528807736599145019466935801123052578251319062596893518106537724815165102032560846558313083814825965738983262728636135437535271015321590203
79 1623546643960618811013956657981879777784904668550461510002446857860449835660650974738421237422833307219649480616214959153008303379077981207066599648707424434230447592893916718793069848777978745287565310244389583933
80 686489833933168361646922658239406911382547575347689041992793092031799436222087467181585135242364632548939020062512493138566848268447286437584392176467390230580732340096693578623216458836782245453014198839187782281395
81 290270867083890376506075686837272152431433721363072746688436537174883702184898280382504644126163730737022770264447982550881502125693777838916188807059940225519122935311434282260924500310614376182402368944235826700183122
82 122736233098881136808023090553917558936532560139143952009822729676845259843656870447506728309263490986882236528340297291293407634272805446720149849119313080991933301148257487713838753682950198147066120997620959024166407741
83 51896985276683753001416464224764730539164306079448553014824558594413325046595880573513722880924245561985177092335516221888985038560377507136504018748783305992023542614379374469291286923526632843228423158615740193108692649370
84 21943781496361422261046989908206625561633454791275486866227901969324450495777163599230614766039086787701938431344221575300317301644643671454109912565559728388090507924758062579721986087616811875115743743688583209015304035071972
85 9278564906859729507742180080490488060976037734455207185964635878941118151904115224362913327106848169305174869602301755285029465914492305119175382004313361500839872928669620117050718368268341035266248317317922853421963637345188703
86 3923287640513741352528524242316362712113338907816168131277028112857583830071097606337074601679744252755844819020707005169499423163173639018242333692719246852830912241355160673576533157279034153204038369310794110069278613803762783026
87 1658897261022369235740344528470132970083628219477446924256334815212851181986059062399071817815623388572426718929219777529981056134364063586967173197090809570500908190081996044203325169923778129203245847646073573682427232348550462952362
88 701437257418923615669649353048666398117450047745831153925049524946177426413265271947028260525919108855533498370470216160205940910037814669436765846646092819723655571991755090911190673455563287231200217895178705570135813846029524049813999
89 296591137773146757779736061615542566364324441322738417625437341659960255425339357173049558295860830562393454141146267662218705030099396869305554948225225794669427153743475089555071133216349115945351335153034146916674233415236030553233765871
90 125408654979718413122295446067391058486778803546057648417944396114628945405307374217123045456073928075852540526787340544761771709111423288782787076623555120110002365077178544233772394217935100185790851034251246717924544308503230777625132607873
91 53026974649024722584520338255713517493327026009561222702016036789235439699202103839034900329792820600995789187377712934401798554751138071668974457428070072303009633120121980558598431238372315197526683943422476107109257597860065883156330393678412
92 22421578804772731191404080249873264295637102253210242779609329816229327708558681939142733109371596231380154669624802099772265400199186773143141375781441831225388881516417510328481590854325928354834759407024815386015929613720968874047653731508629957
93 9480593592715551722271686550518014551286559568744721136907372035154239993110765705446619804604343383700000056871611975247184050085536662850692226831442589401309057179912502510344943929380162270440063521157786461229432447902170954880985201074150972041
94 4008712127404099982580963005546030972488473358390492132659179695867960266236867736381762656562304820096823795736098663267227584365623732930760298725588387559597667366970209976625716668126194622743476367307585283654935398058366337045327719739042040725058
95 1695017591803953405183868331689981693199828885516407618744789168393302749290522101155546493487267811815525606588159282702396216231077031623641685407792898320478792156156704663864932326819201987816921346163135417351491188504629111195509210379701769330431575