1 1
2 1
3 2
4 4
5 9
6 22
7 58
8 164
9 495
10 1587
11 5379
12 19195
13 71872
14 281571
15 1151338
16 4902687
17 21696505
18 99598840
19 473466698
20 2327173489
21 11810472444
22 61808852380
23 333170844940
24 1847741027555
25 10532499571707
26 61649191750137
27 370208647200165
28 2278936037262610
29 14369780182166215
30 92744248874806146
31 612276638354533879
32 4131940830893767125
33 28486797397731837460
34 200524787440647368176
35 1440430857774756174911
36 10553436000688321889572
37 78824439233134535405250
38 599918498081879285973376
39 4650465201636016692865561
40 36702081667859965785717863
41 294781927161094204392411039
42 2408576003548762778856974151
43 20012896953610569227317673586
44 169043012695005050299697106409
45 1451028948286364411722496390080
46 12653376076342360762130556475713
47 112060808284619936280055666843801
48 1007601641808794431874829398526570
49 9195757731116240641674030191220526
50 85158923034973214022562703763943831
51 800021500041855501022499450680253330
52 7622388361496452892583357688416130156
53 73636208232135850810295332914446952732
54 721106576253534742166786803964146467985
55 7156744377873435920067782919126737542015
56 71968632805240642356813240873109222472849
57 733144509135961961149324260500384273591313
58 7564225029914460091601224824677175765082080
59 79027936783148264267824232745319392691790061
60 835898957621218833156661661804372222803842340
61 8949568052339575346560891533367209392855778973
62 96971974355807552951139134721018071283930723741
63 1063186334881231550104754305528746648360109273258
64 11792799531327762265938266393775908527291890348600
65 132311139043496378950492924861271123429104533691393
66 1501334731424159182521616108618205477174709685616650
67 17226297892981168645462057905770027076350674136925086
68 199835781971854479881523906901775942432864137006156420
69 2343456250470117150853295519302560848917387690285663479
70 27776653088053997998379282312834938511450603414313048535
71 332721840181937649906232892562031766389328798092200971659
72 4027184387506334180015371674905472191966393272805117497091
73 49247316090553305011915777395843543766609691432853456274952
74 608370292025729467046363695756144582334649219498960516228975
75 7591066181952468432913210210568090398943115277054672808120382
76 95660634540534400515044702570492344636168879387882717030033891
77 1217326623165163239541710700682458237279796797236475354535937013
78 15641317491193788386787905696334101799649823323925510377155510960
79 202900020650117897913761337076925720767015135349301165678680574166
80 2656958613900338466468189819042196088614098608154579908512451041281
81 35118338860025898385948745391872022884157648784937915234561732584672
82 468471594679059318682275135975766559420154280702366444150147138779016
83 6306485447175339554883496914326554332590009228031227132720187641733788
84 85664742973903491347314224375589715087418318642318021685373683906097131
85 1174043426250408708803017323649123690336021193251348506265153028307270159
86 16232717831283264339835944435085562911541233829868008825059080674190955777
87 226402901919690563838011661280344553937651598922930247679812046105049131541
88 3185047757188932653221047776844117128577294403044959123088916066508485171346
89 45191164019020920877880062399393451898320650018957435831299178929558674615835
90 646630194462618487092391979169971410024777328138815218621799841297666164288998
91 9330080162230386062244720637959909025847405449424239264226010734265994658698323
92 135738977431236513662000655197634588860718015989762827758341899136041203526670017
93 1991027235290844147538777142906156975842062974063385800043443928022008339182196628
94 29442021596255877849703096870697740811465235998506833749895192938527807916344396764
95 438875098912068306277419410306956863939066610977208935046236843682103567898487345567
96 6594212342277339935035236725950787517970111701792142901846529605133021120173034764784
97 99861952591499153604418736797572934504350242204751130245852712348743077271298079130934
98 1524120969773446205262805807303434235457108871859411218786334108216352044368808396861960
99 23441685852112962444858439753857874595970074890717640695536165463564380818316828485625617
100 363309405631285781064360847183769943038717427985333140754929090668615871085672795458482467
101 5673509909423859968940906665585448634060804789292344114257163513523972354678740726762441647
102 89265560261415962396711739100925569606666339036690698067117234477195294795010829247020778927
103 1414956621387769957021557054758822239488894153404661386914357016043277061746498844505875252410
104 22594361567765841185562518231243113120686143758383653077917902525471113915058720507035304441501
105 363434374785253798930499306472563747287996674376488448483129104537985018570654970148550061622324
106 5888336924865943719770936953999659316910295325813537020368737813768336479233537644686791495629461
107 96088690725626200214649266092176119901654394623869969858080444707351600319889045108730633523875189
108 1579201759701819856524665340589706470270997304987269617759791068732675766631895208047868956694529066
109 26137371389363197402066551517673602812514443725057925943438090304121270248629386893363357567882597746
110 435631062878130166906960337800779867454508371757891536854369382841379451154315596065065183928530423103
111 7311097290290595341267723834336860425658151333047737858808026763658884650665094987348290867509081759726
112 123545711443253684138751034608658833738508989145703080996464349157270050331955550108272339217747582427928
113 2101983015119626497894827717920304219497856542057271414177169201891692369080441332400167665738069714581876
114 36004981880381852021919055083687283036233623913850560808966983973502500272053911659850404449337539947948489
115 620874350505992121627980230705946069111814031463872405811591271754853666639315585830328463327998120238397115
116 10777767991283582312975406391478841143349775433224954240441574670588856898465516489906672311140013687955403889
117 188327865853358038537252279571930557200154260131510569556481352665466232870224762246059216131555896620994412145
118 3312363697786786654733088958539429962562963008795187468942935493777887484134231140667591518719710373024973117120
119 58637646428395413690049991783400869532720163377832881115463346171885980369372152244160575090232888757535606885401
120 1044739214504287645511639209186035818105392855885230701411507847259313621123408822243779841429959565148434039526872
121 18733125254933194477572461470283067273967080824462222313283986245817639474776723830285698612987354460020006100845561
122 338035273733899151226588866161632923079045124319136810912520230303385271806910028413152970850691376882374375945341753
123 6138214411979651122602223056219997283197407150147146344931221498038038867300991139507248914918587707783854973242472882
124 112157797831087766763802298455429035680501298094051186323050612997671716697453698345456877040687933535769566923186761596
125 2062071574186365358364708954719887585825250194217096319872622206128225489352939158941630160776090577416092114611610570441
126 38145614247340202098624273977498806491452211272946855280272109941066960498919206255350312714057866793838636838380759186542
127 709957226545014880175858872161694036073172562728372292515600064209403739986437191521468737533111406958818395304040659109522
128 13293729262731664814052381822022384092624131081225534716013862916051787803029358529072193945679198727702053109656677821808036
129 250420121834125868898288781306916011442980333558074412096138778915665482525861669128982434970141453340240017375218303463025327
130 4745481910972188915065214279504486613590496228828411905444330985371424780020705817764595614097992248664271462790967302128717819
131 90460996915611179811700426707645283739058015893114627704630852542796859579331890504471287713404000481871175169127493037532116323
132 1734578180444130624605490871934898730720763563311625654856588413155809010969797765481278447525293372806152146093741856301376376539
133 33454892121659231400010757436825983036402529889480612371443737732342754773960290900953565409430363025338372587085410086891745116624
134 648993996437930430855192680184558334493368343918391627096810842724595039785563327353359490275588320924926973520391232193095203397275
135 12662495906666444880335405366030651335179376535410246269152774625794625722147660700353361884806850605711373790026143374610046581677634
136 248472370471205222234557832663388582447415541007972379130349510781103456787759812547355284949479488523334991471329549829927319314218151
137 4903428361523746423758917066626781895343035397040374972375596826303265673665906571787050655164781490504767542638703409796006025787436241
138 97312258594191731665785492803642134803634869903761209472374919034024614107072282215804304910828414899722531032432463496044086519916907656
139 1942068449045544982750031105946324555989792911328943847375285904543346785048932547471190958075357521708881437650515227848717396784991947986
140 38973937286191539118398567469065154521845277513281943813099408369962130037921072241157044541121356539250990161997711180987556731254377796065
141 786467051728178850451963385861755382568625007725368052190330317309511329952057963218683211640482429782110136832625266212125979039682068542164
142 15957587696971741135232545583985485146814253337654362704226341489134736219091794701455761732518431254879568403157345162588603978789112419444580
143 325550654938322760275473066315015804607878110845654028854663370599344643321015217692616938996958613916977813145030988409118042239208441683549420
144 6677577190684547259448778449063080982071315243668147524172082352020935751182750423935391039391461370634838427899764482256693695921795474766573635
145 137705999654080910623582645379104438912454790852370410671323483686622551922136460992950697463473357253882567902672338758559015115011057424516542723
146 2854994031097363061393450447318167426194332608157787562923932600409439734364597161167680314334699116899294410185192659069579736878641377508704009721
147 59506024886700039811528000708949047417584336241752018860582145401399491879680164183890619461908350801985234615443671926188910804347285075331767638421
148 1246824302044944076431736304039382444784985092469554771061907858162734069757531237603811189807255537036149817442574285484521518722211023833531875783986
149 26261742903690820678047664587310655474704089865539996808712350072609938916285462817747918466044551410306951809872450072782886050599505760020401221664559
150 556034030301137327441227123173085573063081071889063779832358593451865516306954041196272651391240196012479609293015236328251559453415354335144547013320826
151 11833807364594256716493955442551452322533104196955164678964921302254473844857694268521477863669442528168807490137536554791219040047940354936197776592459215
152 253150537361270053576015684388588303393537321095592958051729224321665994559535493399701361999818245180485112125044539964213419466890624078970361935672570541
153 5443153258399276865926104680149341433831523545778453151018247027288005831271578700209433138541468568265288748605292636130304904555976848350954407262754556084
154 117632116886543982143639344804569946233766262006691659476150794757761204501183560710262153916624866182807481132941328023561631241651814808459758975986757068216
155 2555002709701658106394113300911767649260086034072526204515543072227945739907683211429192838793931555536624279404562824662208007162095690102326853735279697840143
156 55774225643622833505103786346281658378467102101587955792486966860516502387501698913428477083157496432813706198960447181324325240237682346405675667686932038629932
157 1223599411917574299216493520904589380231823991674818033097658840716131375536039491712324004116243038560168899444453936557007679314543896020104844101456571602714170
158 26977111790808715790897667696815782420175254566733172156212174228740853677684916533672943951478966776413324629128603585722863800991023868659238513588184570421216752
159 597708235941630421750440195420418225572604434267203200495942066207810618311704795769501640324490999540288286454347073928948447415540338726035693353626064987271165657
160 13307849954005170901989886455575436419456265939287986572728938377259532728729473045309219199054185491177130922814526273842213628667224412308035131271318043665361133503
161 297741136330157256239675452496965991419400999332379112652612627025838159999068786143814595026534568154709069581415233622682993466983464758964584996473315591387747595375
162 6693752522665725575552384366811560977695998932631728816215010420932351665469300294464756807951762012425850464204822131917447493320767987797270992791408620470546236954663
163 151212623359608307568597121408216152672903349026945167379741101693805875177262847419924604005767707948922931418288777755924559109872214765775459027909464097787980092933346
164 3432273571153347605257651660556416145275795323776341419153252490231618027554997095531974583778052053005975094632938716610093459078072536671028468016798169811563638637552049
165 78277907086541676005310979917958692339763612135047483176343849059646339673194811840987810131800434267245360159180001723392370768258956890168308297741026022173800021017860408
166 1793693045137978427310409520849859352981112935439660288410133133653648425063861518491224495136029784919863099421282428117439427492165966012524889905858477592356208818856461385
167 41294949434790668282202527532471465160167723733171183174233936793606703861182890273257496146769921183830207782567616423719212256487114753008101459222261244064273718881207687281
168 955155476042313955778293563855692209015169949578592974172803471663548778070408736316312558959977157630864852792307382919712415394652320566156293928080549638462284342761833010186
169 22195660420040769324019045736075559607431825595500431190571737617396047665980017805326704652035696045119170749061009240313685813950836267437264178513239781830643759433481204609030
170 518164467524913931077436658599380557251495008204590993777231662053278419491512920530162176037423367526048408174249925348463541990989976595049825079050807626627382505917512298617783
171 12152385910323940795395449682794665421388411256214459571605706327203825179266706336897058153643527339789448546426143182604806616154072003213702048155954282672557318256438323565334426
172 286311493419083542748122839190372397893332201026328345575226595731057856974669707045073891343627516614049642297925661838151981224502679287643615964919851467353423086249276953188958004
173 6776233770859698347239530046037000466070635830188401128229044655034803297661990784195326224947527885155615284162670124101394770629889823228772741062152028202616613167067769867681153836
174 161101480017286286956722684912124408211510986909675119997242214119234616715588828292320811551936145186659726895263640657839175816580186043499906298552622510204242711290978416838161651697
175 3847348581102524763035265943020260680077326344458217158284211277910908381595871174060876147467211196040465423440919610794593235611684859396983338554133637715328237917684122862193637103479
176 92291949642012214275355005940459705229147933024860142439039754098970012947128173763827991976368727851170751710418748144325368897135008632447269389225558174907389759531366788360400261875809
177 2223800992364488306940380583227591761619530621379591528684257354592864014566461708757065445769373679904307875549955787306293291907984549202737678902883693462737584470317908835746370629694177
178 53820469953552838427814518969101620427070344976313597836910463483867440672186961410667908265125813199698147697797590440370819713012022177141833883560755154311107575824005259667482146484116128
179 1308302832846739059219432870842037965554736553284123809398456991783530770309064595306662431673884722481123764983286153290475366014363897201897092090012510902397396819724069089650022207556346949
180 31942446918267506383629281990786642855682300600543638101056415052738270444309108961383354377402555780432740622768292537638168451304926491086944157597132605649391893587170465504766233218305480092
181 783280234897376656693136562893236151060474887682249574682807729413924115939371217779864478363514063306369487960054587415531620519150392898728695546446518471567207401523227936282103909955222910933
182 19290581919769345623386565845752377734306500634625225015390454706882003477111409327593127362293697425181247920479775381632343264929311247566898046026234652110178810256165768817175903533587660528277
183 477136739570121489653376771633662822667403135722245290465321564678919056131744426749843167850530665955544242177046690071459112510163553616370144298801436438751747429300611638925537405586398688629530
184 11852229556276698237145003990451934576914764372676787885611499061877595271194649540457066580509691330405430219799448705898470080963317324739777559170113698877197305519994375122934731695788096044817104
185 295670036684126459269541758357119407305441619591278887352236536997562297625452879350148054262670739384129717471304764316537140074731413245950400817042787955155556095860352912103186838333771245066324897
186 7407218230586675625778398984767821921639349844684601921288741897758204876785950535307968867067665616753270909363399276312304905701984145306310126323701310947592543093774597612053729256146507152358858946
187 186352029256634714661727988945657577622434705060560251059019411038153795926760974818430815195414219977458647316762146712625217376978111104827118679271532378650298700009990543166849734346854497824043301142
188 4707983897263865697803134816924310946344413740699988842441315596544039634659105052510883566880685956797971474332719464833555480363671380928498629475811615534967144157296604883770924655151654065145854068612
189 119439632200139703410324045621229211713990707565157911296289015904343877643693904681064919852109871317060900647024854750313341586436241013146753635654643226514568538407326150254070924750800479245347566423511
190 3042744430888737528111121527260241759026862836261839719615270285679829720311359543853134536445694885732313023472012880989912046077042948235040105175973444384079957011985361974544118834709123569897604687095903
191 77835371386866982816943869493746086659412491854812420984799821791474950505769874888033558215365770548842902757518307434480936591674910410788430827484476294280962934736528499470022691534648233974689926121301195
192 1999282214112165111982598426050888903092140017042745097526027014041892186797275444609637359492978157638657585676177503780810240976852369300080764014193362205360410538034722322133133941039142431774373851065018179
193 51564158576015621450376757715903295809073902589182302067272476264777347975356171941519533656616461870764781721979807999563723014693408422208009949007819205897690214040480989939798590527637242102314644843722378136
194 1335333506672259775795215105042131860167074958896611037812880168090786490878815619127689628154533644278792232559543229048742560299432443581818694421002898151291605687136718712240437349318515243172678784142908636967
195 34720891645225604687514309382596265089040816107452217943845460302057534956051454578213112260536901042127814864797385642477476979634043016170070679412870190368496014860949853963987826608825362235531076707622436060662
196 906447640690752465634332260237647705942663833000743126269087516884721620379959799672993152426037229467150318249204601472275679385881529148122256793834944132157530718973236267835184280285733039705848078345917628888235
197 23759473378069657089030163010922751376383614192007158506833008412216576272812292376158921551279679151945844791074968147978446562317435440870707581676603419035123585239299462554431130025003791617466359551222995971783373
198 625265863163058702300167452602128613920732357724057244465865122450605486303408256820745101053593250824208977282801971070659561787244572839187820807569807374970526140013504902131432604473477251399984539850848649981068544
199 16520307115315976951469619772672589799852548584366878246495477281361474814396161453034725169246867529141886443451473791723168703568683625876683638366451322654816766148725807174219073051566724522412841838872563340036946238
200 438216528346826356483742758379464441962108709196204802718291936266725231509813680769319658428362933838192091908636196714945721939207799479752699417005671685754876274078460807019918304999212512477576507693003080460683590353