0 1
1 2
2 5
3 15
4 52
5 205
6 921
7 4766
8 28685
9 201159
10 1630840
11 15071725
12 156331161
13 1794763970
14 22548418541
15 307236496071
16 4507944378004
17 70813851019717
18 1185225078743601
19 21049903662123422
20 395303080572770549
21 7825181077750155999
22 162835332607069248760
23 3553240882525505702341
24 81125895013602893353137
25 1934104022292054093055682
26 48060601715184735540423125
27 1242676113372524299212620415
28 33382185612336306293311942708
29 930335876536693841189203172797
30 26863254597377796352080672678345
31 802671071237562033641920384698974
32 24790159836294625137597976413469277
33 790531296611435635441256515031263095
34 26002891020050483092426497315109011256
35 881411218332228664496806414319894867485
36 30761374854298756771009265514885823792713
37 1104437594205548816095475943564072489504770
38 40760849240360698567452108654357722104786877
39 1545214645227272177014072164177641441999990583
40 60127344104267771010277080969490048874016170260
41 2399952712399376569787364594647226733551602162869
42 98198585435819486940474481301789984523876108007521
43 4116400166375336872632944456815261710327789445863134
44 176681142825462783182588250216690067869948866754122309
45 7760418822223094758404422916223779296958857910475925391
46 348638544508511813319920508427169099611007778468873521464
47 16011940244484384427234883573829571787745782476923965636341
48 751421007588918507100853602575161387600826481236736863154017
49 36015947534568420037740938159814570848367263889603090862518914
50 1762333561255504723202050169031944749369881556586184730612276133
51 87999564112009021329445666904779624927681877213361609867804393711
52 4482257118916435366544518044193670061982982655002838254837763986740
53 232792193785236926850076380120951962304694775235418262582225951997613
54 12323484009296475559326973423557932164414044036190234417726481984484345
55 664716095380525911351209946065846989529924686801712602716314892288354590
56 36519632466271099198676943889449134472774995943522605781677622205853787821
57 2042958223976523691324995057738865501209400780060021880989323839799511253799
58 116331140998346825376808275542021480808640933902590843337423530519917782074104
59 6740642905030808892219283805763347539797303222388398294879880347179935242583117
60 397324672941558763138726373279882152770909233795644253074395963343577215352124921
61 23817878696060734297051750186657902231310860337802337965757606346071436001543635010
62 1451618787946845653802624315318647436809548503200550024063503761927127073137766727565
63 89924211367797452707907678942100689555084434642242100647282176339693605194524832880551
64 5660589082597549584079715459322669950582316930435178403339302714296027205906111320877204
65 361990800717160972386191185385049810270807333781332864201005776248492378124977375408124837
66 23511360504125354071294370147668026951816135572032537749420890270547036767847386277001771665
67 1550597186134678960411877431035562885782978628635060119252842238579963415883216676187309044510
68 103815220867758110980248982746987047303158048506618784972371297108782183099057645379571043026325
69 7054507062268377873285645533523508833734814621485928223048194529141059802216957628176539927587391
70 486431347189133312912088794677937779576553115199548990252228307350590367354634535600388093404658808
71 34027813857585809993021842045677756898183112440188777064131858484148484808512490411065549434474270245
72 2414432877396810415847225223536254417634453170907938846640254841088874993940850641604636967600259451921
73 173731392719334593530675725454222716068721584709541510300360254108303671295461535354436623163232347272002
74 12674750626157590604776245521467956107706108497624868578709092123746951659284084977246638854281806714373493
75 937382155507477900231534594833096551610334375843910159542802196298494200682171068560637524156946487153498975
76 70263610265364826592136178588616943864962333095036405686146125107314202503765967098931309726224523747991023412
77 5337074465441609776411842793651258276651396124372983544398623943409379158318054046367824919538508123803805696925
78 410733023483291418537001091339740150543032779084364583355914282672980746233069077432459169242340970194664733280809
79 32020346760103224262771596529508886043547787194252782096859189307698613111991166139000929747194038376483701492539102
80 2528313120921451554537898902869141415859739767787062256638625443700444797921579029789314642523396954711379691055514877
81 202164215097790379149259747185565393373240418079268222310260667021749197777345766379135230533732634491615610471449494743
82 16367344615426922508207911457778363830670998971237476280726706878258136823839252613163944946064290130336231533900737596856
83 1341486424170129579283542344570138245213071335753441231453814239211382472848516398922658952246505807235113145308930164098173
84 111291926637293994335096372296822407556940605051773299712554296413486836459078227170901493118692630672657835676023222923652009
85 9344307691445671462530991638535051618734824061783797373871831664534350292062431923060230550413269160558660384770369625369243010
86 793916741281242240449556991227585872976283046262502878605480143340531095715301626249046538027793845143027077569204066912602500957
87 68247518703497568331643725803175892550612551474227993413634762617129059262219577629692658463178579210647485492711170799792150903831
88 5935044291103927166087297494675015315621717128555690345459147116704231303196017399453366681617903167624291326846715649661497656390932
89 522069977414139200749224128277351848112246885364298927467685294910970937701521566180534505017615748359589980477706105214169662734831253
90 46445634388741311230268467106369779789583672414997777101362427660607856862580633661511431458940314300337288083881306635174751275462260929
91 4178472356996998847376943531867115733738865707534747199690557892525881326867020054400643441416841219914819186520021380444373089394546609758
92 380095623011043251474766646586429425668289690087199640368088818110187601272359300721957156357808896118176099640863098293792962402545957634789
93 34955726225149206296494645260944162040203567368182749024639440412728391962689882397966827682203456301909004070990485153250391744625819220538095
94 3249694086336023356454669085261394418626021227241802359809350029844534705376071602962777549604196977361642142841966130715309325737133717836289720
95 305361997853677463707588923997180248427304514237059792297109436393963639268753055258270248141690610064516872448260013399765109417440350270846588757
96 28999238197502294583409685038640030328708377953483135184405912126962404053278559183533080142114969108731199324840004760723839364381539839317459785409
97 2782973379596485293731467378673992332695529794304395793676569864085544731566323487854250428412489704060587541759143645901394655685857516717146335688962
98 269857907376820403065257916925547941615177145844507501936077473883465316785675741866589317688852801204879229322300298607555768767778437336625103264520005
99 26437392572033882881864010885197794932036719998283684660438573992858608554271740958255011107658257058047095883316880336293852132388654609515915018930516431
100 2616460307703060687319950866762404043964609985486530061618474287802680086482658439699788453034832743221595561529506606915719869772038396568290216574467898932
101 261563618702108728895960711180069384754595787181116286063079149551199656976639956360518814221067039060009953262577231666398460052269536159453083136244825754765
102 26409772556534284337400380734697880902432554196852878832022400043787237915968430509657836877487144192324277777213295171923515504393245083791300786700607235454041
103 2692982081353858564704067684253700435389904811306833412021563989799577667582084891497667479918751491735684024655012282950572522436384152345261686678525775469910942
104 277294924460917706589257047909329622087704379603413667906794595518130807806669165408012970445200738197101997925336698408179422538248049550586808148521371147075626317
105 28830290359949338356579775109235183025964211570124807682818377597028917843083740767708578608040629215215356371372618505062418669468563508420631989051679621595166215303
106 3026317735838734859897425844372608317721528288901958161056883454111454909888752161621946421183383944472819776568578138636605783179622413054077730081898150723280882745208
107 320700012054298275084312616000725137093298865760261259052325553312274101565671964067647958214716512274522083031069610211651732164359641574099482933035205783492154646685357
108 34305492149805824859438440418510302487098188904395742308938381698737041271362670343221409324438309085104344113307639823789110210314784804879362115527381877962005908696438617
109 3703996406073600381277710263898369002161466259602356070441366823268993527172023959427105045144939171967852872623784003721908087152263991082849197640322393520779959090720606146
110 403629021748075380852861623002317912606043328909758685706060974031738483570393230402087725804383116255583944733918971079465484393880078192370709197075460875080449163503766433581
111 44387687965586628327667153169419450784323809902431533468950750590281338935225977106705730148953568474373173592011667357512321369796425428499797364089470013527241971917494941990023
112 4925780121029135507680335432902816721638727105119476548734150457246854183630812297019983237280331720978198261890578186427393148086474976867462550378930025486145166171884688643851924
113 551549596581305502007745562482078316430633863717605678935407788749847673871416815473025003359341969217857625438799206727288769636290103358449713553715292798178057693002842063132888453
114 62309819856444298301086532801080295068838139548812827397314447964086565309441007986088089962081677075408163816305196607315413731910236612804899960913337561776139752983571342713368330993
115 7101608547877850238767644963707009029064822499442626247038625590911656880655237862621995295975678069121064692627528410582431181565279173725898161229080190443721144716106095482844346849438
116 816491755394023219672934909509704201620774608280402497942754611038542007107746091993941543328841526516609982503504850447872911571590348637114939747248568765917535698780031188181754411801141
117 94691027524457375177284103546338346948547196708939344998713179929874047303874135935983104773612240258350703255011133831746467836098967341377655142939213124391663539942547742753391518167261599
118 11076319706179526137990626390300665829704302626119616716031241889708296710767122050599859068568178328474677183602945884689870007539366716966622775821892606015997598819532341204063417153869035512
119 1306712338021150730560994157577729410017542093471165352726604018826306971325692760365158427574887992701237433013827847799822443815291016931470247482563753211841896297792242341738354694814547819141
120 155464459413168596283097848152076493166348181523120680788210762999083968338533088813234754075144618515257032385016849982939491810310081071573035301633941248836081541642642459957149601275569420500849
121 18651688718553275092487301172870894913726820842136567258464272864202390981914602480167190863301272428789001761411869973985658959857895836226092375011776355439728862702903559039677098414205080370951106
122 2256373049194956026038408977584520453438894741547253267679513246526698713767934815699669796866702747773462042628762000991435044145114330218763402384999874493523607646872758881224254336220634916039754005
123 275219785674091293351744602682329519925938834415506400094572600370336183679294325912959801089286571067911351974279178880945806865599332899718714688786027530390474278956824236266966465338477796371544056895
124 33845052077108051896745327864568754398842218482600837689279674691733660227202411437045147237514980159183982316636871747112066429117781631315779691871769728025629530949062740301741403014193343813205610398260
125 4195935105810124093735936037586360773166641725085458566816736637811438108793019732087695379520230018643180258281105413172788989668326465230809581367938932908895403991309024413160696178998894176323464770730365
126 524387220162174923271261803588521811251488993443111871192051769068720121695520191416052547553407157043571731762899318605051488734516060670617195523655557790081986707729722822633803240136810673233539597435503241
127 66059816776566192775381090920401990055288484688782437140294881708894515538620326973505451274859458255738540600111184822279838619835832894311694470551357207337519244740332575594214773003243138940923408189713338206
128 8387975832356571886483858737766908848026319255639194796047845201243804732614989574526029568288664015286467952613427543677935687461915179404401813472441298020713580873407602556971836169518897541324378170522119411613
129 1073456762848754321696489865940993894732973311284110144264338089292894142292676937554697348323413696247352505345457349845485664178694824775259643363856147086225992315607465715272307387437973035694821065305072632445495
130 138450007336482498300905887966474027956437711547788326543339140137082477323438805099446831599177845867483370708876527328715900673767451032968340311162774737105847386790982026948229415555712504786029167340399718224214072
131 17995185232076019035963399926423673997332337624857879340973086385945308053534040872564252598944531167737301211931106517187876648630193653543268771654422263828560115790080566913432194833644522775018740267016012965962040029
132 2356941715924130619579143624230667308329425481318371775936612489690887774814840342187250422316777668923340241984158274890292867381794261857964162369380470999379120845781496809106211657820652432711310350763020241128614275337
133 311060747917077355284642112720560814542472740147854299183911200649648706748843837629148420933151841213189291095633476298549358280294306816475536735860886610738892997875642018061388853555346378208847925771562781235453326016258
134 41363804243635242224935472083534043596771662953358085692506216330650006642579701412645422068813252937727184695673068047276312340100467552327104694817375911456708962771575013668939574290331018141689631217908887993699033824308989
135 5541789821005909046748347741576299421504436021337061481185255819216716558886371556937060325045197392736247647814034369849632415370511851714038658137331316124326031056091573374361251282697282852918975917329153057099370985316399351
136 748014002891185190313183501025997975372394554388889921626614768532090127205266314574907805261234754144560377182999426960043371615079123284320196000138203733584264987454054363304887798471365878912303862750959246737061136299576433940
137 101712809526436085998390285822219106812883002671676562275124506235848377840768879125197762424124374415601000529429823916878856445535267529474481948411673289982977024202095176887181854287358736188860178726489278428690497507323242434677
138 13932347976386476532389278459041801530198602366736810704774244364593493716521112994942959712395198613683283837405745812569224236119301106560148925743710727170756132475493208333753896328818889630475569883244934972554162043905519564728609
139 1922350396048595535297913677932113182719678169991237454048609447971946038681796591365132650547415516095835603618188158612482762035821341404826314248312073465085779243270182289565444046070905545511345915111852850609285227657364146277581278
140 267163754336076969084677230868919206028820425620721120874865733162601366016392070801335177292728592040712272033370407586532292341549387774979429089988624494875204014265322474851391989269523254689591605407050738905903459934538268610159958917
141 37397000565187789084773608785040431363012052056706319209486140257893081991932011755176928717838644151365908810438246336455314351439264783724911668759182074727458372817625231784343689596564858589499203841478870893804363897900028469277895251535
142 5272153794171441738187768497312467253630949639197460713957438188353668592484731812033787331265456456557153484608781461788388134387734369774407047224785045800265998442487196934593010772966461921888126470410888951887762572068284672955322437730360
143 748530619526664657503846695008213841577158560863004032106715898101044999081014552368808109037545608406610863852498667132711203259863797527435525232087166772141357882363527866892814084009441822550200423124974608741633402857610703586729597352220597
144 107023638336440171399205511651121597519873983335573104880367465190282636847500305056647429704163396471519764031138117844774762658755979547690603353199133818606638367786397044559755012890762750769489042443563817713026012060837017877136539371652642337
145 15409098595745620374095950187067047839729368066735347800281259671265470083278116640147457755213146159819834646206073529828114095510590407321229162839666638050481495372510490261720555594238123953017451514172623004359139957444456358610132976324185396098
146 2233989746507661702633269807232336036449107566258468803568382570345381448647692844912832103720453762843727954356246998003605126680561971710282403606807447202879288199968765694467179898496686906734863976961757369298447740187272970854550242271812406276837
147 326115063640286884344597041446678686450179196100865131683137813690753102613675561810779092401564750316001243146054293583160659484312494105921305879618154930390308556404658619102813794131929173335637525894706121727620095811168336110722437285929734869947055
148 47932037912159682608886533570003319115281145097572453927736917774441975737289370939948682609662455954023572568291690670859361408050670379779734558179463990318040065082474513472263716640319287371472827408922899465634400862803024686896788773441543056707320628
149 7092937975988167060922916491457104877784369713157286173869655457241221924674886276297830396200418948149875193604080215292775450445481754418810223199192310875649550149904101261533537652210993149317471283902969441900937757852030856895064750565164805118790920813
150 1056700271271138003804841485553420197755554029436972685005029545556378900282443929300171054676088930755988963433294596369659436957540395483577245547159749998578061845584258632489643692516258978618378335990977856222169831341446028260514095643088809889002931324089