0 1
1 1
2 61
3 62
4 3781
5 3843
6 234361
7 238204
8 14526601
9 14764805
10 900414901
11 915179706
12 55811197261
13 56726376967
14 3459393815281
15 3516120192248
16 214426605350161
17 217942725542409
18 13290990137894701
19 13508932863437110
20 823826961944121301
21 837335894807558411
22 51063980650397625961
23 51901316545205184372
24 3165142973362708688281
25 3217044289907913872653
26 196187800367837541047461
27 199404844657745454920114
28 12160478479832564836254301
29 12359883324490310291174415
30 753753477949251182306719201
31 766113361273741492597893616
32 46720555154373740738180336161
33 47486668515647482230778229777
34 2895920666093222674584874122781
35 2943407334608870156815652352558
36 179500360742625432083524015276261
37 182443768077234302240339667628819
38 11126126445376683566503904073005401
39 11308570213453917868744243740634220
40 689640339252611755691158528511058601
41 700948909466065673559902772251692821
42 42746574907216552169285324863612627861
43 43447523816682617842845227635864320682
44 2649598003908173622739998983015471868781
45 2693045527724856240582844210651336189463
46 164232329667399548057710651622095643236561
47 166925375195124404298293495832746979426024
48 10179754841374863805955320401586914408798001
49 10346680216569988210253613897419661388224025
50 630980567835574156421172154246766597702239501
51 641327248052144144631425768144186259090463526
52 39110615450964222834306718242897942143130051061
53 39751942699016366978938144011042128402220514587
54 2424227177391946241570595358905425646276360926281
55 2463979120090962608549533502916467774678581440868
56 150262974382849702754542605533893492126991247378361
57 152726953502940665363092139036809959901669828819229
58 9313880184559289624540070947742491086227180976532101
59 9466607138062230289903163086779301046128850805351330
60 577310308468293107018729856154500553853958229297611901
61 586776915606355337308633019241279854900087080102963231
62 35783925244849613345536711010631291847859183035475405761
63 36370702160455968682845344029872571702759270115578368992
64 2218026054872207734316257352802985594013415389970177545281
65 2254396757032663702999102696832858165716174660085755914273
66 137481831476832029914262419162774475536983894995115532401661
67 139736228233864693617261521859607333702700069655201288315934
68 8521655525508713646949953730739214497698988074307192831357701
69 8661391753742578340567215252598821831401688143962394119673635
70 528205160750063414080982868886668524381800276712050840011775801
71 536866552503805992421550084139267346213201964856013234131449436
72 32740198310978422959373987917242709297173918168072844887898741961
73 33277064863482228951795538001381976643387120132928858122030191397
74 2029364090119912160067106268000161307900401126143804332209710225781
75 2062641154983394389018901806001543284543788246276733190331740417178
76 125787833389123575501201214628092758380527695902747795752114135256461
77 127850474544106969890220116434094301665071484149024528942445875673639
78 7796816306035541768914408200673750858284816744844219532298866675674801
79 7924666780579648738804628317107845159949888228993244061241312551348440
80 483276823140814466097192107227144460455278110484438863206777619756581201
81 491201489921394114835996735544252305615227998713432107268018932307929641
82 29955366218424461356256996239882282797368958033290365299287913558232359661
83 30446567708345855471092992975426535102984186032003797406555932490540289302
84 1856749428719175789621836574765474388976420119953518209692643862990649717781
85 1887195996427521645092929567740900924079404305985522007099199795481190007083
86 115088509214370474495197610639219529833740678479084838635644631591862050142761
87 116975705210797996140290540206960430757820082785070360642743831387343240149844
88 7133630821862250242912630023056845375302945645583306477200274514832456459133401
89 7250606527073048239052920563263805806060765728368376837843018346219799699283245
90 442170022446245144586087863818885193738948889347685916747781375288020438416128101
91 449420628973318192825140784382148999545009655076054293585624393634240238115411346
92 27407407760845336714094534926747825166439528193910943531885244993342434725340808861
93 27856828389818654906919675711129974165984537848986997825470869386976674963456220207
94 1698817111149964631129275077594546275125511799133130813060137408211942932532714021281
95 1726673939539783286036194753305676249291496336982117810885608277598919607496170241488
96 105299253483536961793300960275935121232615292018060199466196634064147119382302928510561
97 107025927423076745079337155029240797481906788355042317277082242341746038989799098752049
98 6526854898868141666553530262030382970147022593320599236091131174568909458770248853633501
99 6633880826291218411632867417059623767628929381675641553368213416910655497760047952385550
100 404559704476341246364525575285607809027882785493859092438183936189208239324373125996766501
101 411193585302632464776158442702667432795511714875534733991552149606118894822133173949152051
102 25076174822634289132934032137445653776758585678025943131931312912556341928652363562945889561
103 25487368407936921597710190580148321209554097392901477865922865062162460823474496736895041612
104 1554318279298849584995545466946344926350004429252114615087303216642303991337122167776648386281
105 1579805647706786506593255657526493247559558526645016092953226081704466452160596664513543427893
106 96342657141706039980590884918535939779923516027953080192280868118910291120972922038589254059861
107 97922462789412826487184140576062433027483074554598096285234094200614757573133518703102797487754
108 5971690424506475629211639319482281921428907989303838857306326520155795745508984044224757103325101
109 6069612887295888455698823460058344354456391063858436953591560614356410503082117562927859900812855
110 370148463662259782971141046922982943188812371820810056072799963381540425930436037819896351152096401
111 376218076549555671426839870383041287543268762884668493026391523995896836433518155382824211052909256
112 22943233056635600068581533269905460195784938144900919637656291403135350611941525360789349014326651761
113 23319451133185155740008373140288501483328206907785588130682682927131247448375043516172173225379561017
114 1422110301047744944469083921687215549195477352612036207478617267031010197514444136331119742537100312781
115 1445429752180930100209092294827504050678805559519821795609299949958141444962819179847291915762479873798
116 88147895431903550957014621611337458589923810923801343944036614264519496895283594927168634688285892740661
117 89593325184084481057223713906164962640602616483321165739645914214477638340246414107015926604048372614459
118 5463747406476972414390437455981235217026080799923071288322791467133177797310068441348124230931188249608201
119 5553340731661056895447661169887400179666683416406392454062437381347655435650314855455140157535236622222660
120 338664191306140386141250107649225245997027085784306618532069034347992503936328959768656533683045385582967801
121 344217532037801443036697768819112646176693769200713010986131471729340159371979274624111673840580622205190461
122 20991716113574226968343116236795984016598653237827087277699957338108402066255085437215356964117882717894395461
123 21335933645612028411379814005615096662775347007027800288686088809837742225627064711839468637958463340099585922
124 1301147734850295931651131956573701783783119473659495104598865285928372935603878968147583475241625683123869550781
125 1322483668495907960062511770579316880445894820666522904887551374738210677829506032859422943879584146463969136703
126 80650167844604773535401838191332714610536808713650869397851947770221013605374240939712960108016674470962017752961
127 81972651513100681495464349961912031490982703534317392302739499144959224283203746972572383051896258617425986889664
128 4999009258630645663263262835906054604069499020772694407562221896467774470597599059294055943221792191516521231132801
129 5080981910143746344758727185867966635560481724307011799864961395612733694880802806266628326273688450133947218022465
130 309857923867255426348786893987984052737698402479193402399459905633231796163445767435291755519643099199553354312480701
131 314938905777399172693545621173852019373258884203500414199324867028844529858326570241558383845916787649687301530503166
132 19206192270511205787961524164419105215133231454689218254358951927363903587663039981928794786274650358180791446142670661
133 19521131176288604960655069785592957234506490338892718668558276794392748117521366552170353170120567145830478747673173827
134 1190474062847827503427265711299996539285522651788252338367855559590928790638945033112149984993508679108009516306533100281
135 1209995194024116108387920781085589496520029142127145057036413836385321538756466399664320338163629246253839995054206274108
136 73790185704294794006702512576435366330487271179416955760552685742710221116026929012971370274811263454338409219558909546761
137 75000180898318910115090433357520955827007300321544100817589099579095542654783395412635690612974892700592249214613115820869
138 4573801039603429400912128514027692715950925290472063004815898660488442780403030653771112807053304825489873362096345858798901
139 4648801220501748311027218947385213671777932590793607105633487760067538323057814049183748497666279718190465611310958974619770
140 283501874269708328062545265357140513022626880738088489342825164264540742163871873604796022667030087916917810040753884335985101
141 288150675490210076373572484304525726694404813328882096448458652024608280486929687653979771164696367635108275652064843310604871
142 17572542403682312910476894323628684114686915680471014276250344285741037571379653132843582292548812146023414349164644482972277361
143 17860693079172522986850466807933209841381320493799896372698802937765645851866582820497562063713508513658522624816709326282882232
144 1089214127154033692121504902799621274597566145308464796638178520551679788683374622362697306115359322965534771838167204059945211281
145 1107074820233206215108355369607554484438947465802264693010877323489445434535241205183194868179072831479193294462983913386228093513
146 67513703341146406598622827079252890340934414093444346377290817929918405860797846933354389396859729211717132439617202007233630822061
147 68620778161379612813731182448860444825373361559246611070301695253407851295333088138537584265038802043196325734080185920619858915574
148 4184760393023923175422493774010879579863336107648241010595392533134389483580783135245609445299187851803496676484428357244425165756501
149 4253381171185302788236224956459740024688709469207487621665694228387797334876116223384147029564226653846693002218508543165045024672075
150 259387630664142090469595991161595281061185904260097498310537046236402229576147756538294431219152787082605076809594940947147126646081001
151 263641011835327393257832216118055021085874613729304985932202740464790026911023872761678578248717013736451769811813449490312171670753076
152 16077848340783785685939528958244896546213662728018396654242701474123803844237580122239009126142173611269711265518401910365877426891265561
153 16341489352619113079197361174362951567299537341747701640174904214588593871148603995000687704390890625006163035330215359856189598562018637
154 996567209497930570437781199420021990584185903232880495064736954349439436113153819822280271389595611111639493385331323501737253340612383781
155 1012908698850549683516978560594384942151485440574628196704911858564028029984302423817280959093986501736645656420661538861593442939174402418
156 61771089140530911581456494835083118519673312337710572297359448468191121235171299248859137817028785715310378878625023655197343829691076528861
157 62783997839381461264973473395677503461824797778285200494064360326755149265155601672676418776122772217047024535045685194058937272630250931279
158 3828810959503418587479864898575733326229161179034822601941221068073500077144507399609444264384395118738131850981366135298733580187506132405601
159 3891594957342800048744838371971410829690985976813107802435285428400255226409663001282120683160517890955178875516411820492792517460136383336880
160 237324508400071421512170167216860383107688319787821290748058346772088813661724287476536685254015468576048864381966075364866284627795689132618401
161 241216103357414221560915005588831793937379305764634398550493632200489068888133950477818805937175986467004043257482487185359077145255825515955281
162 14710290709844924715167070502546768019350446665665885203777676278801432946949761316145665041484574656596291459830915306486410913343145220089935261
163 14951506813202338936727985508135599813287825971430519602328169911001922015837895266623483847421750643063295503088397793671769990488401045605890542
164 911800699501985260918846200990682756816620004951497061343467870938916753897223477313554695886789613240394021645134782926792610342647207956443367781
165 926752206315187599855574186498818356629907830922927580945796040849918675913061372580178179734211363883457317148223180720464380333135609002049258323
166 56516933078413241252253297390919784154611089860327151918091230321934037308680905832124245479939471446247833050538525626154655430330783748079398867161
167 57443685284728428852108871577418602511240997691250079499037026362783955984593967204704423659673682810131290367686748806875119810663919357081448125484
168 3503138050162118972378785592036035934829070951335331921860312812088971396384318938114389665060360440054125255111743454038661844070165945172966286396201
169 3560581735446847401230894463613454537340311949026582001359349838451755352368912905319094088720034122864256545479430202845536963880829864530047734521685
170 217138042176972963046232453408843308175247787892930252003421303119194292538519093257260034988262407811909517983877555624770879676919957816975830357697301
171 220698623912419810447463347872456762712588099841956834004780652957646047890888006162579129076982441934773774529356985827616416640800787681505878092218986
172 13459055476922161589894033325756249070930533778410340292290260480577957165991799463012007779607208923898335989745296705281755878124967218707328515890836461
173 13679754100834581400341496673628705833643121878252297126295041133535603213882687469174586908684191365833109764274653691109372294765768006388834393983055447
174 834244301526997045610383833743478599089517846473548167869992728492714149998953047613487222300658690873884921846224518171844093564071047602037392154874163281
175 847924055627831627010725330417107304923160968351800464996287769626249753212835735082661809209342882239718031610499171862953465858836815608426226548857218728
176 51709687639196894666253903658769916894479175947581576067647258906067699342769097152573195774861231625256966818476174829949052045094279984107610985086307286961
177 52557611694824726293264628989187024199402336915933376532643546675693949095981932887655857584070574507496684850086674001812005510953116799716037211635164505689
178 3205166389328680472262131643009991368858619390903584168026260059447704645101685070411924650819095702075058057823676614938669382702281287967069843683196177628301
179 3257724001023505198555396271999178393058021727819517544558903606123398594197667003299580508403166276582554742673763288940481388213234404766785880894831342133990
180 198668606450738992385585907962960694952339923060074636841560476426851620296961705268386755155009072297028342618249473951367552675496345573974222697373076705667701
181 201926330451762497584141304234959873345397944787894154386119380032975018891159372271686335663412238573610897360923237240308034063709579978741008578267908047801691
182 12314248433556488847434064162060553095676216610333723900008723278405352753766524041569566894959743386713682184273643708369849596498071144298434737393447559573769161
183 12516174764008251345018205466295512969021614555121618054394842658438327772657683413841253230623155625287293081634566945610157630561780724277175745971715467621570852
184 763284734274051569548526392139791331236973089917630807163699282784705019113227528872044760732349080903951267082347660444979307430204914600928979495696375616868020281
185 775800909038059820893544597606086844205994704472752425218094125443143346885885212285886013962972236529238560163982227390589465060766695325206155241668091084489591133
186 47311339276557640823161202248505001983596655358282776320249346809373305832266340266025205598510683272658264876921281303880347211076206634113298293995781840686243488261
187 48087140185595700644054746846111088827802650062755528745467440934816449179152225478311091612473655509187503437085263531270936676136973329438504449237449931770733079394
188 2932539750412299679466446013015170331651755659123614501048295802898360256581399868964690702346930013823908471102037093180136547779294606400423565248242777746930228251901
189 2980626890597895380110500759861281420479558309186370029793763243833176705760552094443001793959403669333095974539122356711407484455431579729862069697480227678700961331295
190 181770153186286022486096491604692055560425254210305816288674090432888962602214525535544798339911150173809666943449378495864585615105189390192147747097056438468987908129601
191 184750780076883917866206992364553336980904812519492186318467853676722139307975077629987800133870553843142762917988500852575993099560620969922009816794536666147688869460896
192 11266816957799321094458516033477892274414714005379836995396745311036217321080719183334812806372144380762375442022759429650424171588742447585512736754769256407330320075783361
193 11451567737876205012324723025842445611395618817899329181715213164712939460388694260964800606506014934605518204940747930503000164688303068555434746571563793073478008945244257
194 698360881230371621833941897584024628958151843079339587898309535193812584944402374841222849196733040457093467738467635259830434052886926560911597531048596840816010856790438781
195 709812448968247826846266620609867074569547461897238917080024748358525524404791069102187649803239055391698985943408383190333434217575229629467032277620160633889488865735683038
196 43287107819325241232609939134176049103130999556913674612699794436705344049231866520972481837391076363959032624342970626679836487107400704328933534188258234874185342800931421061
197 43996920268293489059456205754785916177700547018810913529779819185063869573636657590074669487194315419350731610286379009870169921324975933958400566465878395508074831666667104099
198 2683102323916934584799982284421331019765163820685568486399488945540537518467431321925452651069050001525002929241525711218890031766605956741832967522140961965358675242800957667001
199 2727099244185228073859438490176116935942864367704379399929268764725601388041067979515527320556244316944353660851812090228760201687930932675791368088606840360866750074467624771100
200 166309056975030619016366291694988347176337025882948332482155614829076620800931510092857091884443709018186222580350251124944502133042461917289315052838551383617363679710858443933001