1 1
2 5
3 110
4 932
5 26451
6 234217
7 6812794
8 60485308
9 1761748159
10 15643423061
11 455678075546
12 4046220880948
13 117863060852067
14 1046572601513969
15 30485799411892266
16 270700616010831020
17 7885286478349158743
18 70017908375559884061
19 2039564130557401756250
20 18110440859963313318948
21 527542259186560967472827
22 4684345416271622861141017
23 136451132406077823384215786
24 1211626605264212957469609756
25 35293687303111152269991015759
26 313392566117106148377421654181
27 9128867906664063693467994722522
28 81060369647502282258919800206356
29 2361221952855435682466521163664467
30 20966622178697089593757314528996737
31 610740473807976148635979906427619882
32 5423109313415006091692391326084472204
33 157970717617679260236064076834818378759
34 1402711146058157554608644052415299842669
35 40859822944189910008582502771783290739418
36 362817425495848266063655790334060353071620
37 10568573443282906537711762310035235049668523
38 93844327546234277096285905383168416136812585
39 2733608140657575232842597420574287142412223210
40 24273249281147555047695532401638903846550686716
41 707059803933969196685303549631719017216980990335
42 6278382999488741592365526874126678575971419356277
43 182884137233686640683034467732956709705798203077722
44 1623931457700816603184762412964672779268155276534260
45 47303788824676894587014768690832430922793733388342979
46 420037034937984281959270010590204234598518690113959441
47 12235333643564682941179451974694850552080419550372496170
48 108644431932667221313274620222072491752610995577119247980
49 3164723018788090891638436080547366425079470336150678819767
50 28101361566164486255788365697748117623269247091670720520381
51 818569568874401868486725892924380942197392287516418543351130
52 7268541128382148650027792371955189588119574434336241433841636
53 211726629821720567324518328724709257836940992629946291051122587
54 1880040225474162278041401725701996440258207438902573408278395193
55 54764026761104959314384241009712542514316130096793766182927528682
56 486280697456501676267077365294268278126446826059059200033780832476
57 14164957094043109528182948133959791968000876323128211395665892622511
58 125778647453749148285592245920370161064616061663059799590596562520389
59 3663828636110940219187261482601661360918693060971506489189684546393562
60 32533201992270435237139876718827685414700559094259402721909876734126036
61 947665438424214614848120604239521786009397837470747910258393692811712563
62 8414856204103031740338586689506597368201009247116603314436389359292851105
63 245117845941898870566212097813301663868107527436206678611871083481803676202
64 2176539676375998543343125485168186860349766671011405696342903614235744591692
65 63400812104219545803011129088545116762109779059657598811351977403049318651495
66 562971588335525706987235393694714057359172371695378534067814691400248122388493
67 16398899721186952118118321063585191856805901294804978229923799682732108452736474
68 145615084674557324513946182215855375616007677010764629284381771803990905465200068
69 4241647750875539162869465251538244947688695656604961656651892297654668588877778571
70 37663983980913197604748110024580155983853399087194372933614091301597492850681661257
71 1097120901304303479427328676423787458328484267355826073795907093318489250131288318186
72 9741955598109454488369311656809678148315484400412208036641191178996588096758543652284
73 283775160686153382141595678689720116486528338566369827879949679564529912871666024372959
74 2519799788668959178012744474026784323640252946124883263997407212604196866778934867320597
75 73399697085997260444289405285868283931925421158731654436172549824256831377974345216996698
76 651757330551610010444780426404940363697482301794670565448227268568638204621694543397053876
77 18985155428295507325829883932002811209279852451746757057472235389377050955958526906264027299
78 168579908545887836415468912377013953991635413489943017338232709338723408238006371389091677745
79 4910594197878510588877479921368569413503873450960579780096293446360904409711020685825620135722
80 43603936976493288766593722136279484175820467713732172088563273142830737713818484502569197875244
81 1270146850644090239681776918137454572689959570988702473158121631472839739448567132131526198264855
82 11278350642434116517740135965685208190742443539819862207940349680903155644765067249545844395454557
83 328529085726137145505471161991520712201994775392853573876145824285475272418981375071869851865760858
84 2917195144151036468160120630217281459942432876271597382095244835300927046697743181454416269821260708
85 84975497213821914493269055583384992376291928319572963039520470726190072769675649521334133719845170299
86 754545392217184607448016225341710230559121500761098859862734712922601028519702933941004490144137761369
87 21979287193936814116727771827640160640233968655761287329220216267524439428658716660520829195420942175466
88 195166494109146815308215004675167524995942489368737507347816698318670338712838002901174829190074621649564
89 5685039586623056572462828958619227531509305854899688112550883345606491925029030173889956195879792309925903
90 50480674609821237981939283793892055660982317015046036545452236639815898626626684995152522101836698965249509
91 1470460566636889375714913494625711882607098972731946559083452448631022086296517381393126293067940745876820698
92 13057049165608904486537192751149886306416403169767497304820998150843984276707653235400763986754072426099587988
93 380341111981327855364931426960352882686273529909523781737321125093494721879154075246734227857432073639886536723
94 3377263363274453579548204068812249484903189288094491945460829319502505572801710475511410713399341823399058517441
95 98376906355296146730606000969680263052957961356588970862900109398577813592715808360060984234407508176764743361066
96 873544066522933162738556494545091631511669938283257703979401562296836392650496623038737064044918080273886392230156
97 25445620783992006880395368279814360818697947948763133701549415766971672243905273331242965577437326095675118710197447
98 225946026139214948474427322120101492916761742667839175417393666428452296178748710137795342349530663975352123354526125
99 6581622060204872042300001323622325228429741569456340907160570180804616659347787904665247201934373913517780098023389402
100 58441936342501098446491591138360463449293006946727493011865480644130084965861523503775263245788925264481162644279734660
101 1702365578387731093284327137982155796369246372215536916474577456816244007998923838227684051404728656627022075818255522155
102 15116264631078488923034762541145784232099159212007566560495390997260218148300515714368002765266397747719701877891585124969
103 440324366238249794826374820315467875199410783045023201009787419357247991786498476382166420730005344611158331416509917738730
104 3909888526924456601650502923118148255061310749236513704153827095164629378837185160351121162011303005388717656113417359564668
105 113891839663922603268717000549222583367574367714034085692478536745975433797277816422572564095130119653944895306661330284841023
106 1011309914589978348068295537180923499710629682137707396709094295436885782851584241056204219570483252690933795095496312995653045
107 29458626722951194002438010548991525488558298509591545212815870871819628471741445705427446212124026261769078168514788253225872986
108 261579770447442714532606845101593377106402025980721756576091846015362202592278998501030200918326499403965336348499078706460690804
109 7619603748283905108988833377842145385356915201362590989966082844875397602458396182131164766470794560543661870465899227498065872515
110 67658761493580711177627536662383436275267403551107578722756668136336339310696029299665197010005833362344158084115806132275666840145
111 1970844120701285461021045196273724326289317246022955033877278786849574581521936061072912820386039142275234854336625609190188393894698
112 17500237113194519546691823429022288718749538246517452792961130917602869549870992645841649677643937392558818006457044216485739905339884
113 509767525506511083493884019817242519932583700517341301370068514321324547975091186297504204712704911771761717114545115855338872969240695
114 4526513525481660624661602827238242183972492804569972007956965124742013959531588111390174410920068112508540686473714490038144302516093949
115 131853619132782760115608652553477622925361822260693937350428477089276007791717049393030205686729670518344357382763685394894537464901110618
116 1170802690491561014576374257339046826216396883651296008427727989112147152733353503554394113575843775014926428040423044690494538029831681892
117 34104520214657884406758835402056320163198113096465009836674604140750707100612406010702825247977737668739184955593396656178437187559072777563
118 302833280480790157260654346818244336238693879676082495489521712827708655450912155317701963303278353790818211517524555101279998178030514151289
119 8821284593642391823806254019084126696424478036763444817659702987829426360819256010922097666274154579444281384326665061028584476820422634381034
120 78329163839086633473158696693397090708761234777956940885991795913482269330230843151690745457900511011754128013240108729304971846750101753293916
121 2281664172146548719224263476922055149450093498583570219027896411459584468647275119135994482083192335363888930744978701881016183777598610858277743
122 20260183748594540673767635869997979153599835463543372135313269531456126532707538302256783848610493250486584946824295884420591544143115572492023429
123 590162502886395646034135426861478786544224432291666922071992187922434826356954858837364615651513040029559864129132979782430043990498936733184706522
124 5240385897263788883604524696502268099192588747195367601074771661857526132295803688334531377057930470792810991834753210385729488421267250169479360340
125 152648134666316073708852193292016573922295724830709695473534603721169942520173043516738895813908292583930116511079968773484097816571082497046516745203
126 1355448928450426025264699376771133254530756951015938221015749258008441907867203492040479159055812908121455543090421563129112759323395504177121310116833
127 39483113385113219645503928032368433255738021318817644980427428487822760119977783281909686599658945986918202507000091745699531158836753281664575947760170
128 350592844430923334985723267459432169056378868150196815160715977404862656820318674835369590463264287620567349117870264883146941834587636174308568902558412
129 10212481442956689850733976547685845723697776191332553592790573544457275682068180765234804923084616734391003750460136458894724739527922364316285302681939751
130 90682385729342584818751417225331112954341954010226043331396497661425388630651742524044399097290819191183123598025884111306526425004122733036425321741285197
131 2641503373998318850712251326329372588195737406380425969440615456163648999682569964137887923137399629653106934973283816608693268086245366097026121111137303514
132 23455399082411952717394643836009624503976543844986792376248300728555699528581211574344309861219719531123451240348473847873083588469000034157940666094291887428
133 683236499749700786580571133549488800334423129295765112517943282050533101079058263533060662591833654019423027041553748080557585192050029478511316347456772153419
134 6066842437926670412753788163794372249874321500397064248978840036413781859631992723990701686469477403417404899648292688618064251565804952133140685907303595082121
135 176722134518280565820824617839001085910404350249854524931659044070493893407106526920179139815441950237732538385966312397380338619492307292285505521277926574359786
136 1569215558315844780340221743673425893024328096959555323687327167483083936725411334952855041943317340946179063867883071893719707033572098951576763504414625492232508
137 45709959640824836520464314956263685272344082464013276244985502137721089963077748390143473549907997395172274700992387822045312213545575351492888410008607810217296287
138 405884526202075036536776682877244480174309998590740229582993660734451045759964521498804489057332628583367108854473218213801508328059374600906240589403015556443295829
139 11823082694543296025649084121769062251105956581546267648240356991798951255015768433233177432683573306785435875377351612217871522684819304003906733866988374657199972186
140 104983823119299167903589668964053305976823505111428245380229896855196984409825861940414339961728725033304877702313012414288617032632174303491713575409444822692459154740
141 3058092492323336887173205952341441907955063828493647730026815697858732232427492680820072033169866784914359592377095019002614295936314917605155650914966541128317147736163
142 27154528949095837270673057751601103840809527129028480072915790678954684143020660834623890466000359498438167272758228672082379403322086443987820369681057321105601619583601
143 790989112841150279183551764702860795688307464263843654815075500919913306167307031167454946028522037977233433725299996403803220799867582691683342435337310429710988989845290
144 7023638695357565941099009397485086552139658870268179708902340898764244976459324507718480173247923308601119643561914167961337467017362043961404367569555152753635547571254188
145 204592823207218273662872972249449789991008414430591326179122461532325897109755227375599026337857687043055210445134968545440421760783028829676131035055375629928343345487522007
146 1816695130871225037871464650521258867058931790106564015927723015002153040512243440808754835405376044624232582397205428699028971366488125671463869497971962030200380827954338717
147 52918836211979841210395047708851970598645976417419548999462366185610984275069850552602422496847389487213100108856257320572948431813008854104780388195427573769901684839676299866
148 469896209312799594018347432805725512872271056226921418903856615884215955446563299369013828273875693322246726894491410655488511845328964201582162003463318051993817827047387749156
149 13687690419101404014036640700803662759240078568319465563801980569159647832091689526956174552676730849043554198163518166373371935839218644999473060051027706101811927616390924556859
150 121540727320961686701188246388892805232858660678888735707551872070886753107557923951765221409021810534081210310650169869484609659143272143959630731063136652078898165887083534655641
151 3540381505342839735495517443009677237525659249975893348618965759078006325002079055266139112453241969242430575256756023615038704176719473787876109841410456847620171623632596889151722
152 31437045255827691922226998744147129712901424245393799692831770663605056818926171988536994742276385876159279474968563264613432388989650493311224654847229043857042198652605359258613276
153 915735293507354763910789172051627797127006201560841857417767133915427107788086145093475905203040742652827176708119617293606666454407142262235856630631484942635047260502741172414958287
154 8131330428911395784806217374045828097378685952679292759417469696659428266685083016959328656568106259328341967244764786056509345375931195161337051946818349069669380092805263270738297637
155 236858973110525417326752513533461279019006003572214672693348053697079458967047222227882345373531802853866392229329493681921898483369825245393168394328077462230071767838780695625436181722
156 2103204483948234796551860475638030509807649566774781452364581551673924443719922424428917492551151873091852623173104569002477839067086633427569115434898824126118895338929818255113119564564
157 61264618215265955440626428637355737728098259338827735809445155494575454468604105750115700237392686621801512143376930122407806584694823785833166637528292854868692786684412850269690827695059
158 544003117321621958312541056722744715461065874620406328572177216038823978337286396297698020556646355294924352892770645033398667904895419718151375185547103852602570732320791397715907633888769
159 15846363748739513182168843272013665114519962454780185908965381473356731762161945811700818980470953290651950642600643113425345816418809923241853730784536989295370549317725718625112418284509738
160 140708805974058680595208074823487382980246715546473304191436947123893332997799379788082316409305350064869446129237706796557488912284203583063774705654352284337746081054593828205871971480151180
161 4098731884283492343027075983029186989503584067586933294159656900387451342475200761906682967154166472096338647637629360106557144872743582002285239810190711782441247370502805971936268699935276423
162 36394953352702711943573880524242752990791716399882434080287030246130844234275211060194334076187609678671486383171387937818656747056548577803877092692983781268050830417260862774289970426151928045
163 1060155081987084839716094511350901542759658842369342967453888598048510578498196667682007376519630082335534123594316180949154542169021212718218845159344631719604242718746772774175701178861840922330
164 9413715228239592667985115813571295216379771663316906049681007113637232177101114274652734082043300718645556636202286006776121673220802575312447174871803446746455412581430531789478653693963170625796
165 274213788458016901356365639208352417216705622855036984284533343398489083368142331542655894773375386032524485153296178176107415632205753388221062136231926008477248895256429247658767555320662068077355
166 2434898969084931544586609475786658258594603241229162166625230204342088116126306940358657794497950041069313500192417658722963723455732956508123758032133829348629034059777648939557311487792656889760937
167 70926605982551967498223312018294779791509594734007162920075857155433916528943365272374672954243328114277305416200277950161794986353819797102003922851613199442764986150627510913672766816469787334363882
168 629797359056033641063528484994800963552858382932815438123380381385521030978005833374840529628341635436292163783586139938461438824893291187443104245303504527181046690106160278140492552106797694622069500
169 18345479505215969920415834568239427157021891439255101459337357988319497561122871838355436911756093210146210120415390076184838869294407826328126336581619196440561867070248715422238676883276960192450758399
170 162899865049850132884685671685344743888214215403710181263494332464582420046434600591372506809939548862502052859043428552788945268116789556078645319617465632982692653848044867113547467578402824417377312501
171 4745139198668163135935669757011040964469334031581530491986062740376192464891749773790489515124083280235176524718979252005539598033095007748683247146865576242033319698015047761394798203203108885702351964250
172 42134768670724801074927260827221639431966645307658509391343138486160922130353956734080207239892016731060243006949346994120765366484544656629224134322161183700092300325527461821771844630518531821180977115380
173 1227351185251675243176984235749124210126614506261332551711224318035691146580785498692286574637071360204240013582013307407730314700462085758861758818305314412110270819826554501285992961347014152491343669061187
174 10898343779426756029053609231177769305381102704588745140861300389469998386649581270458919500536497524327431817153480015183444510761743947103007104223027169662231058488266617535701426853368693356052570540371601
175 317459798094331290201277886356544851109902451749975478446047404125925233900095336323854839253688282841941399867660102494000355321073205539788817676462687720984163284149900786471556314153677100386283300660511530
176 2818904692767279016807313298388783622263650457212687897946910972862083696982068279449568125242894870711768932797412920641523082295041002412971718431977828314521234030642330565691462875749047105042678683056510316
177 82112377139577973511476243766146412064130371873696053001982932294455145154401389830042435043565038229295864228877958457562832280855426090169078898046904261708789270463538304625828933722336667722183050798711151927
178 729122133392946847630306501529603221173626415782014221434233628758316153332746607722353497124521063471161135481321713886786023228931260317617088741373224881817728155856650595276444660277963927274383770396199712573
179 21238728557084291713050944264794973241657259257791037362185160795026559189616701756575136402311799240989056484349325472243806250889208125789865238267639510144628018053100726389840184330853772881427894422127221047642
180 188590656068474316260002245632314356054888460287061269567473521676529404020496979733888778250934637632919241526921200106697527644275906929122354694357636202745356049763435175237525561853980625535949277146749099335396
181 5493490828486641941094312619461362781896316952392514394631005657517833293806226301430914604490359372156904598743548616694699771924895757741763153223292198039829109136041280055122265503096108345226892478818946675583771
182 48779805093599727290665761623571066752037391169635435530437237272292735256850504854821708112625913276697669495082943286949012390038447330349098229452000039966712188283285311810010567915633072850356245068796423341299129
183 1420915635394787829863217178596560989183372112928993132814831138255256594127499379625220942110199634185743352477296338044911807818324470609980202645563655823605362347695208194140474163623321611353757076743255574644730602
184 12617111762449300766178307089416560104165280882401649968569988206200037827441047742012858449902414324179698937151163469283481144161532636547023707825047459368394655849761977748221461043254471761283976456321930901889236956
185 367526096965483094431133285136543733680699301078776346539305211730424277527543979306573822480034748554512009567734742948541717932078092416492709268894597396122440412416523387568769642201518954629787679289342054096180471343
186 3263471613317774590941415274849324263225351668185053101748577042231390696588105188291898472339380659900120292884351379942773218800416604396580792008459527528636948122328970760388102014131261741085028360953140605915721626565
187 95062246192506892892653998880179996284404440915727473537665554977264607872137640980253617284050991549648873517980927306187168166131756955099606092943217534064795501403415234162894058730020030339945204666376861884659058874842
188 844111328444271144297340372098050804844396303739197705809348966868569005532694557615995641793262371716136940202938941243731176891262507597117686380526858612957080100295882532430156481314963172814330905745312420114086529595092
189 24588269311426617480982668388520353686360956768783603160357305302338616767302866396734928989018195203896195258130152009795963284686507471018225619995642499725439481890711887593701740270341747600052948038335390642646019133448115
190 218333118602975106667234903941219326431885660138384450207895387320574351694117018552818300500642496330835129309989500652950213494733581096403274729570660992508895953455582272078203466698511785148741149533823147397297934663500833
191 6359864319920720853836722619739786689091093041603650290288138670559317434580189603715754912432236235027293568123216321377535333228034601997494289004290372827669058188482195590508898449700415102907710925407437725741690293037189674
192 56472824226582999195116067035972555244189315479055727745352756600920679799414370385563710832544188518111938818820026163624663161467924287417505126041766797715269079591316567496464264845438451375606895613486330887301686070341658188
193 1645006960656795306899432482599496121753899919071353351866871808668717326670594417358160892241410235718280004026430601762371865304826807500217494725055205924120192748393974964275786938576634199385754874374495720278320450751047038951
194 14606945096249280165194016203447501144240674970567213404831851815102282076156880771360706610435073536285952702206317223261616700493028001120011163407912509409316125654862508987289057768295692006270689937623868368652935249363450154637
195 425488306744732512215349592967593558018578288682174224461191566372526715388389789211211511058208178771051917757874553080372946884627509713312432618605808967877709239412753701268374139323951136826836178915059424006454286418968958872026
196 3778150782556511727942886558789114879802832443715070271359780838054008432446894750257504460874140245244964551669989718187728058131961758230427698590472812090680371950498550987886184759629966540204503542550394674676189319493030184086724
197 110054427431854972337105989010439903082796340904012162728709975122733304143666436374038115483916599347558234190419060686973810621398594383706516009504783672795884427841952814938027660047365101468273193535687838702420037567451812664222219
198 977235365894386639043562948480237838197737828374272756376708181867887099058250249934108100179704631492396031600368198207513571515621307210103144325006780574661783828004450552010105071115142969243920957098213212527526647776523498108193737
199 28466063121729671085941344791003314237002679453736314894016288192614034390159265946891248720565307491708908876352321283576279644996473416159114452896713458393638453209330209771508143513766930946191782551236819007218487054164994327392159978
200 252766238119415626110442335189143610090483295838668417915141704457728298860548309499700440069600596613403630099563929632142956814473176938691278282158797165244117603621932554753745843163233476635433486211216659184484331155722034060470729916
201 7362872794481995349799330846624406317582899263422324760325063510240571985671141528410512401386209183901623218348540533621453251293305028413061862386452702161336602064393645156087401615323103333151106929880006066856721277003781097998195677279
202 65379102479131959602144307849225672014460574021000948068723664622641939498596665395471570898030807380195595312696729849491782076918892296426946429412559570356754921184089077959311787908944490966626822732068819211004425776494035116642868613525
203 1904439527021924672355700830115182308667910299017177778817423707780845769685909663279127067243382007930976151443036640366802145272615673787168946891936196050948641553356197654246441651122501126467808541117088223097611898024030122572213982816602
204 16910593253191708557673233130281906069879959598324162731677229747603085980035589570930282322293448183388682542274728570546165377444317474929763370958281679731959439107618253371890306950143167848023157932359961052236024822131371723227438260532404
205 492591684430785679149744153878403929036795801418593043202797698786658679059781381497821073301437094656319398682746610599512491490391566037884340722957012377697706941557349588556843895107334634186014976223646824786719509256912755165804001137377315
206 4373999540084994773300770167211813169099654592094328177163886788723848236533201509992554049452551796869575093643794396018449664250297212242198903439993748278242113339644135731672509037101998959470029202265258111916364845499365321959392386495024817
207 127411012073351750886166176164243688459488051095969580017491494689323016520131308129548869049144695506549802481085307034950783640426816494081958956186040987840037866006503756460496687070336113179324220334061747415670646188983732782929128276583329578
208 1131354275406795245108926138797515616659054040183747826805160459405537198223482940184549497342272699416513939578774341811082289858055186535138536626443208038588539317051500131575477093890155166777318364766818188372055923675933557916711216804883281708
209 32955420301734250377213600125423506428258377449873559863238596789388275828381533439589400519859127280949291872571274518218300747007463225960958570558183218078940223300655589261943868450745380459287052459493477443509483097718222967981975745219943693719
210 292629773906277709182972507542363300695673949267027367822996892674759847106391810814057601845223603393030571400807927327737771367184575150205315742629397376241962099719797804286530299199193060586100894862877154249883262697994588864223330149736332072669