1 9747
2 190347
3 4225471
4 69321821
5 1350148902
6 27980729421
7 524910976410
8 10254308165044
9 204323923920303
10 3952888500512569
11 77312665141597838
12 1521497665634852978
13 29682765725895741308
14 580820702897175020144
15 11387292147226609702711
16 222680928227450854421321
17 4358167578645797215747364
18 85346844418721807394868637
19 1670102309969243881265278130
20 32688620290868373711283364379
21 639929066318643502717348767859
22 12524802365405082989535163594169
23 245152595334784856643992702302884
24 4798742441144534063875931636420621
25 93926948070838083443327208544502390
26 1838485176493790604009383449115618968
27 35986356269856748960361112608792938819
28 704380587651216611167594095391686273825
29 13787286098388392814915859882279500244884
30 269868753502654792791539796058548482074705
31 5282311555975480207834200590753216608389494
32 103394139749503627251512252346831937411536847
33 2023804575768628155475829063499993185797447309
34 39613254254045172090636125556573732493559203817
35 775376437808742502120760707919275100423751682260
36 15176963970882418931471703555937974821333971343590
37 297068773121872415112113057373519545386026718478378
38 5814724397966004863085756776692360297895344053237973
39 113815480579387609670936044569481266965105659783082603
40 2227786041602851217813141744977857283671050570843414229
41 43605937571706061277991344903991969851122847035684659442
42 853528053206767353246175094695003191130882361075086242222
43 16706672285818932514074742781084561276949667645340739569070
44 327010810101080135365609746146694468917972620152911619992143
45 6400800210534195753664006516481648606225538499518775781264081
46 125287120789369159527800741188766557420313137458708287770433751
47 2452328167624917916589867356443730379581718392294541495720948306
48 48001050949269169891107451820206462761385392362812429334572584403
49 939556505934960140949927419224792275379558677806773923208126533046
50 18390564593278997231349901783063464751501620904284995879123870373420
51 359970756813804226376470733394826315007713840626227041093917393046749
52 7045947120305568106468487111623952111320738179093197255392572097114783
53 137915010828265893135539050676369323304042992110690311886610299522681962
54 2699502266287336214868995661742878955646087017912698367500111614615046078
55 52839153910157721526537040581876906286741466980162570367353203976642392094
56 1034255914808718058539790025083854941810000870737146071199978069144677399368
57 20244179141567704003816390514331495883321159304498041634145668026415536367257
58 396252787356876541564830341578714436389323295776293181835075056182021888737199
59 7756119444992543583141032220633612518172832215211097940788038226055456268171628
60 151815686265429645106332790105357831196117407873783684445780443887490583298676791
61 2971589434533162728178206399764356811249333455532383452706721898473556655094380304
62 58164897084349783254664444408925415560070463032487915366879896543215497429824164409
63 1138500229390289616594495795356430569109249295934950676505353461703263843811039686119
64 22284622466254138832258202265513817826740514687782481555604381591415596495233941430823
65 436191742121261292320327910656942667527432307188473018145123888375169140397676061676168
66 8537871179263506125734319778409563344672858230340345072040990493658245194702948682058837
67 167117433078999378019173459535065008659729814559810284085630293111018659989886702586352956
68 3271100705611352903500958087530353324924036388952602683069807903465807328555534046369315444
69 64027430466834334287473992795113656520794841833176474959617852164827421931609808760454035259
70 1253251495788766509144253993120278963623511521657788001454482563511677442858808032203889278663
71 24530725350757749037109544171469571458484927821475347415729080160072036380117755594608722017188
72 480156208276258055412707688353405648699998761024465188040427836181837929711238419667795421000219
73 9398416926105148583908780169147305445188307109533978263767903871930445708039893764536549575694468
74 183961467527410047353909376117412928880213284166532851331017465563938624195650811684008007005935275
75 3600800198684719935085912894629158872369091870839129899642558660569114087083792258315923357645300703
76 70480858003133052137515104265288083357939852800211514270894994024927717692128997849660550481215418803
77 1379568726604790217123593313077249517474990153748874560848129161569553749435587170829508004172181179894
78 27003216551952426526254547990956786324347045920411776457289823283352416641118136042740198453631081951188
79 528551923575546146747198955944649179149589628990688697754332329080719476908989483512000073176472735261342
80 10345698460697261556802822778604822010993554354549283531122284094221669752383712502859159373918059061710167
81 202503239257204519043591886936966788385843886091903793858000205037832191156629754325515826110212612497122997
82 3963730633117323543719190103965479950858237542704407593948677657781933296084607822910343649423238220169068545
83 77584736864171817586666283867271161837708191242608601582102085123760937849571635721716302336142619929089789886
84 1518617673963574133425446730363215191490143842115266003654271222864198252572662134305685017433582120318989886952
85 29724914111805459460618334750536266215126886570197102950151109539180957835002177680735946249468306216825532260432
86 581825520736962346714081821009858660608779427020404029202794642115879179770944100002669717353693040377222690200997
87 11388458022369580110968958537910194880608777509255801737198502432767265881278618941508855785218672954439069472247125
88 222913865935263352913530111780769530182140531354691754012130739042198077263892856959221491098418372426501115994026039
89 4363241408854533194587047007471831899345701776998641139292980199728012526830983646799630657199193452569944359828259610
90 85404627083501860954992569376294118462866541126122938082398203661975690339791265821234324129773687623717876402613693807
91 1671681588020790900745360328296401108054051475328868269048269071605319490217425029487022739542497504062729060272993723374
92 32720935939401200454655324734301733282170149564371180059035242676065137530233474011623091549585316843355375730001369705672
93 640468649306605428944827372954576080935875508123273663138691299608915652067855229006564742159794170110393371865026585768335
94 12536318994796279786873657903123976923952947587241702794281634527340357166184246324477259409526380407280803950793808097577355
95 245381712452961362363220754611186101261855832616513124515549844657287824453299976175131135190943684397907261333418318384007468
96 4803019517239580782121396884785128713095045332572001818569858792138135861023094957795636028272748287837012203052328343185767026
97 94012696595743925569036929213157602364064918755315330220613299993691611457141627821795570942190104918444581253534803758228425948
98 1840173059776165668594398216392501040230169063072844507784391228986587841292101494838744490919678464763624895500719176564182504684
99 36018931618213736651946504582819755910178106856951800710451097209725181021348411328585892536673559137077740440322839846982794836241
100 705022512977863870237319173833626113632094392673579941599520353550689470629651060671485607066244862735962304206045123350118182671419
101 13799874717946240937608089209642939931722916417520155285372830383295720557957781878386556761399313814660145948416328779090117903808796
102 270114129301557671775359256132218330311957049632526197124601524807577524114124293360330436962182596367264685595063148436317355231854269
103 5287123567394030277769534627736217507463696233760252256394352642665155394762752247322469471152178481512635973353025604559800752973104274
104 103488387257542014387527145677976798120215847460341384013937419182307017214725241652611322260874999598751908982471548022594743433875582743
105 2025647057544705594658915776768716010344004386111096285145979701472234443067863075042308941225706376069481198869741134826865641341075229845
106 39649337577637127047262566359308618656038074877350289285553062712969178618990847007326031834955400048591112734918178349607033386565749124499
107 776082864233485707099263008619829355610123012810366224100267682500878517332751941123335189234115035619438731862721945866278329104491325274226
108 15190786251535274870853938629266941959520183454046319360077084560468535558554086353541235704133705101908534407361267398004424763943621700883817
109 297339366161302892953179535705566704226409995273949581506123495798017632568906444049389288257529007730461217376288407565461435354201486523509062
110 5820021242170399409794473952605489865548415807068608553655741840344299367773789271455520679481082609010727341843587427067646110803183881591309066
111 113919147997844290821969891324252500257089865123399573620112161951393865325216216343852667249374709998203837819649083265949507513853517668080872203
112 2229815277394960354490146959776339226875671974559085638956180340863809566548331128547059603753712052229077757529850711254161608051939760765603999039
113 43645657983660932393050665244329612970477785117992551350788236161491760201619422742358145470661749370866753356197044865193991192839172185025806018560
114 854305502405654422552839386497166635346811482537451260065960506487098142309427701953238862523548836232427274054926639567894992611510450818349116633601
115 16721889992214064121950157029559380451130096955116219378915785758069655010508663020775788374223265606475862791016654769420283198195554578691323210375646
116 327308678364258808837339245099259168311681123167915830346927994462869829246336032514901295588238247573069986658147128143868762988085916971001611477099103
117 6406630529350416547992423502888110694015495180121336140100990337542951949010464146537630744540052398957782454767384862717012599259635616080993093070101089
118 125401241863578977767336928714963379279388030655075192008554662656415339013338171973973306374953929754783336771521905488657289832360594237488419173896056625
119 2454561939990985494050247535402849647951199098221260883317318875372806353386592934823197936182512777313540695704592834334807550550014504390464843223633250898
120 48044773940968044379858240539580921195245916101243994676911327084859742407405621860816645599447630478606896659627639323196473284050129504415042789763089302374
121 940412325894370961726857343978017964178160646158045275955726852578765454801135497872885164761805711092526829759582205226564766683539396556487976582513206530414
122 18407316137665262952101346114756405672616040817099025272477797802643174985322955949543853224848868143768463746277920426522834688612652825737382069043104926643309
123 360298645670888423840152100283203269451124945465646350940618233272547942114466032238762650669211070394806169275011561567404552271226586278660115058027991894284871
124 7052365108601966112373853285997210354422119088546497559553019123525004610883467396608749513892084166602771049999119453405796143212361141412621140783263340866071903
125 138040634408759870951437161718414229914303884811758731527388653890388942807860168500642685843897724823187071198987723995117975476081416098941549003021473591873958546
126 2701961179623375021069922911607908390670162522202930106481973995074269815424159314807498203398588754185299141462458610382176726490159745871731328292691096844298848314
127 52887283860008502493388347022320359435615667328293001609112737377144424139967184686219392344279802929245789051682570113778150489826751641510122971430537313050936310052
128 1035197994398645383199570273712880729399315091338493962688068504746512880779892968291605540426890369530347631338624065193414030919903759885370247579243662619703894186697
129 20262619090887182410603836493058037958691462266705297404439154638114504761633862614468170100304003560969799144839760089617938166295649668549610050904600493692608538385229
130 396613724759862195318849451582074381380043672845746716277677851722868687103516317843580953271336820149450327544930761854402532685256563307645103178712988914410057144031141
131 7763184313060309620073648961593850492857860997355866593698849402284340334623514509734430912874347809411821794404169267334686281148671971619718548928772050838047606360525248
132 151953971625756432208069706198027588092712792921834325711615326217339431210903710956336567690028872011967449677609192526062167988948791407957674089130607083777299559466607757
133 2974296185908656298088517235416376140039478579727419977191652304677984465198043126700698973609768870499269675457055449287508485303566512503402149912441983805919438118432912104
134 58217878130217264530049490342859575620037362883280336775935607558728332676697740647693131977009609424994633739332435260872482236790436664003770740202401164552097106367426092286
135 1139537262644668976084576511940719766081646362359609993927147032012850957141220651673858673323310899616301965713700144950213323569968864323048260331321845369121398850379567300017
136 22304921008134640101190136247219858791427576724598389844917795057160306092861500960221691967844103086707907329585919307197552789833760124829994465685250876076218389520277615174357
137 436589058987410793487492888624464193875291560911307082677719140557520754400406002244463356969188350577914195242062450505454376815621418975845688512507156326730369571229516471610956
138 8545648126617309669422848783941920339293792413867575315086806776599464771572026548002641952592739481624459930541729325231585991539472305808295079208904031537043383948663767351660638
139 167269656443827023535096466014076678712895656910172034372244844253974818649689604351681517696959081150345323635623172127751801275274742777144943211715799889031783197843477264777290522
140 3274080274811305972243323167652831953065658336773136953056419201137775322177567551149051174719436182965486140433341182183829732105691845142741989821258754651734932131029597697249605878
141 64085751557147271659603244073559057984294685859534593753860782411762080373073650134634514338309549297099405393860475404530731934910602746559719877503647700882642181032874765051102549819
142 1254393053292225839466373105659056985679367035584991543294947807416186887319254855116150015543711610169557644238557223457219949994855896680853227845477858523918644649346064756423574308941
143 24553069815287287130297474770867038075144818838154987903799466927295684975745294682735729695836853913452652671392955749598603932988289594310938684517084993736588822149207593703764290409876
144 480593571346835126589625005669587547468791390173005103625272575441501538916468861714549538588510965137236984882581366435059541397194367215350823874850620332260804434163019465427079550808615
145 9406977724475753157750207911596948540992004925018164033096286903136899702152464596366315758615077144283567653766301800327869004615072457720362922073068738761830857510033184392538149609816222
146 184129033729668019566431792105043625481211339925256929843782872992053248139107474523725910645598181878441935694801418973638748700760890249772757504128214539170106245675351590531555152458476997
147 3604080083447912155331768323278832056538933387971507012401387774377205128602723629064266588504890274076273421088454065931680043277328483359692834339661160675377056977842417850548118392528889025
148 70545057369803474414083668106656917357852332998182651848422242604713969105702203004975213571749625102494664494618644210893962199342989838264873249680392656944202378136967992903038294588624007463
149 1380825343522305701129991303200944007541093323380416763075376892235024322666707645467311770940074068852859269661553264462710659752574800595927604666273030174250079964152765397311921103058162538136
150 27027813150941452043441447121346478567932426421891759755033579053352674510051811188235736545941905206232206531813810984681890561632165585042754532637156035441585593923291889776767173529125339157075
151 529033369172372263979942857635931831028750899322833072074935128364775659599855404068725040492225810062741600570876137300359226931004492900303002821140439206141852549797497040566858621965684501130110
152 10355122115683364831340393096341320687342485525026897811512465334154227058974131586824058847212611435517071333377111660371819780958021874806582495142604726705125469872247664958249361324277118009795350
153 202687694726071218694544893728137544261591387314512387111868966514090442798430794651066726335472899746468549714211897958128553355244344564752149251762550716598202453844305934026100145028352447108263105
154 3967341102732895887010457514373907246437085645469032623266677616091133200626603802031342127306642402547296130541458304091716256962188797500322710123429226189750478241236144064281899414452797407557847039
155 77655406988105130677096944212104897063874796113870404310097535599259643666230705832763724323690499741606086311869751073802270686523582656813528232234967721995171526738615032848486372658472460392156553498
156 1520000947318152912538830168553271566955976929868903283028701512404052842910040018091425449283937002657840939508685538369258447900760601137193757148829594106196224737703870422792042985615030981085430324077
157 29751989841505541231171822306519507770109077056930919460763684055858486231627809411258496758564145870935507261388254128378831025805321266719108746379065715428759277403289509355033203508296249033671086737360
158 582355492008631508118256060538124133536152726484554083754537452686985712573702829146176229999076833751518074955609038032084883949985556233842285611388754073690136492229671908653705260106581008429090883866691
159 11398831502674843125700505111547718477882769226023934124984976110456663448190973051301723369733397463342603652877530128943230977197171966674759938725400479278580933786125077355260529492163247465379667494447317
160 223116912967048290014488662182837396889349882439358918153230940802705923629352878367715374605300532722442060440172385684225843958766281050322397810513387732553168882079100950739443487085867771676200687598350827
161 4367215783500596904521430052275995820644913963862905036590165763896706674813968923070386230168074059345217180517900354021235122731170550463575255641999154605604891827010239396028150575768997161193435244305490604
162 85482420162713188901129229673716252085354950590833822544384618571294627081931577245317985809817487161167811154498045728380215528123111226111391511832938883864658611212269204522722179381789691539163397746103039278
163 1673204283718131417044666606469603052246957980272556682341668085957272708813658325363691957132817123678370755452968743121366574927936788513451086463447595642162809908265922955715590018138190606936217449539899346010
164 32750740675377788331952472902396009322233683808430930270966444644035377970754455099968371432163727987463045907535932753190525506406307201000203702937894882823504804669623592872384961871069374628979037362020318676581
165 641052037233809509144490538427564756442621659351200581124193646142720061378584186479778350496036834383914991510915426958316000397718006179627381605507219372967528721876223103325641568091644074455172728707385348034185
166 12547738034839943486157498267736200041466411805619527869270289821555212216596118378051777016110088030921800907812635873727889989366341590059576740874162290971602541723584706224298228178892252590956514023044146839044717
167 245605224921146502385902306221951711719448262008002596229505402130373491319040837321473851650705837026631358562362511586487976913355904567151318784525183974190750054258522510428175014489467313475013149813362501505738612
168 4807394475488539138881968004101811654952551848931543788195654970012314462513936032823475546502401978313671800605451642750323496035961039471456205050757811278866638109651732987122717393635926735451079675624611218333477246
169 94098330564334324825739536232965246896389393923752874419488062254086469301208365757649728906562811924416577211229718417197700439386001344560241214668517760328571650217851839570777439454448731314966580135170655759190220916
170 1841849230418088363146780162523905141391825005574899332601861243510281331951109842088997928873400845323109605177542543370827121261171113986136100809350876352460579928726142588478866489702871712219789320806587765706654224837
171 36051740421391854352181574711816980876371798176035360069900285835913442757903706843653827343073627852934050973777702753408746275975954297036474969526589273638267526523568513507901592183143245007046268534797890179449357020375