1 2
2 1
3 4
4 19
5 92
6 468
7 2470
8 13394
9 74296
10 419463
11 2403502
12 13941202
13 81707264
14 483131437
15 2878697568
16 17267416917
17 104186446502
18 631913206482
19 3850548301808
20 23561351983192
21 144715120126370
22 891890874849275
23 5513937716609732
24 34186079082306233
25 212506908881755544
26 1324170829002249458
27 8269573828903260440
28 51751143875703117091
29 324482634984921042830
30 2038172901258778963701
31 12823825059867119773052
32 80811831344378852411049
33 510001181684269507449162
34 3223057906774870089745641
35 20395336242125790214465320
36 129219351070857927337481756
37 819650824067977270373877256
38 5204846178483133538891078513
39 33085657608727200053824557678
40 210523965123942566051557443617
41 1340824559195429202442406160762
42 8547346301008196746579888391070
43 54533233514006431057653478476054
44 348212812031220616562710405206921
45 2225183763206873775679400817919468
46 14230160528644977393763306831849485
47 91067328937722740828383828956857686
48 583191599871798236305201707855525793
49 3737176152339260546971441355853242030
50 23963378757384753770023178322659233279
51 153749573041434726356521853640801589194
52 987031483517338735930263943100840906789
53 6340006934510740228879914425231978752354
54 40745631855137001576042028337969388631884
55 261997068951248744373662289846940987081992
56 1685496199661648769199124292371922160227374
57 10848443673962520095068437281254713884610412
58 69856715391952453027437970826591460780610193
59 450031658092114661338408644282693356975519194
60 2900451563700083181737329916276599665031809211
61 18701205658820459816892214257325806033434245860
62 120628277395345973982298417942268421600609922934
63 778392340875529193877174619406690407464179412860
64 5024727719665499155768366157727429174867146762382
65 32447852269005568896650896205841072645584566042640
66 209610941763992301680117205805975445157477725326355
67 1354540077822784498977615254385819780256360936222962
68 8756191277369774610727199201323270082472701975971037
69 56621300462723120914847683304825924496675296949234280
70 366253337597070258666473170884910832078192120690749844
71 2369826758252967945769115685595991135169802529780356624
72 15338437903745675782309281900041083446733152746628706443
73 99305114223919798538877031594382684731360541947817638296
74 643109043754399685379927969609908588775402399153446354487
75 4165976782236564542810023761776190804044585776519531990938
76 26993869186994418809090670988792297468284608230651453478864
77 174955041236728033986433520643174043362334018468230736030846
78 1134221542712468311875713351458261477274534748798614683118700
79 7354897480171618189266887361588650511350777268722237272324006
80 47704566572330732467752130466807263771733777381378058486881861
81 309489046743668978816291130998089754138557968203747482809064932
82 2008307014830432643517029745843657971626434120968617697330299304
83 13035029127375319433347452708960128097369379452410021583327289498
84 84623046905110793101913793996674839101178357583310683822346472942
85 549487500514499551946449554366090112952484926168715808482312764202
86 3568759802531239197480085762728769564048275916187263369633967985970
87 23182756306542278602014507490048282624850272560898061168417475310006
88 150625691405565067359538277817382097426838992964653972398803640191989
89 978852644417355672780165586624272583072501995738355484109331413403050
90 6362356205865079036127054257714772074240806291264332085122319828619712
91 41361779584869575813123122705150852493742355417276552094505577147673250
92 268942392157827522134369792210357393338432960622949149631431225831275575
93 1749026611103797193713902722656799811030725022209097458128968671653315646
94 11376509311260954541361490174084410124921866790034959958298338439793465671
95 74010867274864554111622806846627067655048130191993002510393571452548510090
96 481564284379353361419851205029226218741428030895752152401241698961551300460
97 3133890771508471081837904492620085513433679995612553039182006390989595694140
98 20397775023294255147240573479045359480049454380610596881446627791699045068727
99 132785204288445929297974825757018080213402496707675327706199967989038469082490
100 864536143846894456311159096596376630812935674394555957892502740128417962950126
101 5629656246804665627227321107585387418071151084083206339186647639894494437717758
102 36664398696358494511682769436940370168922877733248463205803197133590135343101899
103 238819604475056375095838369109223988053359175973496826166959775761945297208501528
104 1555811179792732656281582489762691095290958599509764433260981017649907564045536475
105 10136875870463719347826924867680021339643856499741835097667731469546496585257510888
106 66055738422691439333476715949932361229082872356221678464156048610794337721357897273
107 430501873518441759558217868052030062823651498439656376606823390137368447246108357800
108 2806057262496644382680404641240091342603444567090914531006182283571777936343181439154
109 18292537376137102330419540935257855489974560871374528919086413827065135270978836182220
110 119263153526866461622359712870390034566391757702946375573411974386322174939274993820814
111 777664989518067991204306311014994733018055215251212098744198402374691452515777336922608
112 5071445463173958003005226502905680763025580493944487314327342505295288153170375839983497
113 33076761590815728734243280841399150795396724559807864820949359172504088852886459150668310
114 215757201570246439087537633253096499144457119866321611060818366650857844184028148439438135
115 1407530515617724531368200406234531566154255943441389145072961588395469517771232567103531196
116 9183318968781565587074649737064861977468309010791310801457658000064277656962466810787796786
117 59922510865851926894464192905147663220574366599256574714169580038925145092555184091974394338
118 391046132026411511272072494271168710714288915200155997960490427727087953516346013671921460630
119 2552189039515347648273349998920855650905628392025752907970421149768030538104088818895543558810
120 16658801465196328800604282384559613664339440630984901464883808824397233705953263946927579978545
121 108747672074350228343066392605277616273913202132052155561463808723944012442178120492404691025998
122 709971217362315295149110833403257579735030040288982980775176803147392293576376089062188647747054
123 4635593500861435605220543679395942463250050668761487610112092485808689234697347865005094647331340
124 30270045030726410001639640791868607858880895747418223989312586771544453348546624591245963759956354
125 197680219478407217587888683930323146733276512670456766669390520131919522085470644976947020665624186
126 1291085820400691428278145587022203091485012643228834705334733213337260797339400620326216820728502413
127 8433116444319107924867183936568428657164238828533669576269358608590511988468701710472118018641031342
128 55088573506635768179673042534916100483857273878460864448955019572697118657894383164544874057430747943
129 359894135834698774349827207278046286743186013443799192670145864847065908760365059974286309019784360152
130 2351403783265096185995795765389066884788644047281417075783920507506337101899796548211413983246357505415
131 15364493662322574129347011414946256535129807281867636645441440972151120512022605800499767539291744115984
132 100403141803197892834083677587420341052192295120411737167977674228672486438974485616348905334890680777345
133 656166100044125909713980423318306280000284880806469915938529074647725322673145656819874241483307048706212
134 4288615894624858913252125884660219341146481992157759014820520722097316148603539280239574831631102710481874
135 28032177773074050060581122474597112844561882763299138925755007420423331643920927305935090900444130916024238
136 183245077217387138859793759245409038427287774829404196192969981164429204943697927501195222700465771464316144
137 1197962046935925270210201179303802738152239087892278973511600244728579398031020404133188135153239066056224758
138 7832286296335361799938929530798880833972497412968389946234899379129415112421239972951917902088121157119744471
139 51211594563852498718464823170370533970311659382275023074839699057438058379567870365160211546102434491311540512
140 334874286757641600917877886197005724174619967855861957713916661762259436354635539866581406787860566931729665767
141 2189921676198300368726461794370003925769181156274958697301674040683231809902111727694157531839890931217655888954
142 14322148422470819204459095335563287668932404896348016332197999918796673315233557791094166418503010166086767504713
143 93674224014606135989548838207990083216982569991524138452808516394579360202486635275930968042398043269865050309046
144 612722648085126846517114213477903607953484717425746182233328248713129253627209840731332048780069150854081145066487
145 4008106164388883027996551014683438130536203099266340745834597238799084490559783169166652678567199992301129164678170
146 26220774778924047372914123074297854609554394982964792589909480638827819118685990950237586007031969636402375114186025
147 171546721025304426694706964042993171702347353647238914008221744345422007088120887326280784672892948297229445239633024
148 1122404772125487886306208474842318318147696204840693087141668646995888978075846176163861391722703530407109900188225716
149 7344231588049099760212065494052446257163590699104190562558508840951481566326109538937579660090358266148779050085436262
150 48058764163270059526637725590888250207678577418709011920284011787873378488451797173226075955554686724360116457909385866
151 314505192792101671184549734720754751398339210619514558091903219264055838572478113769453724406445003040468235715446562476
152 2058314083844016536101819279512735900497166838272866279825083853371122820905272770731013352246966912083049168951258986921
153 13471740200891982780686219404731029096827787077691563523496926202985059533393905181641812166747984341283034517286662205898
154 88178683868639226646875066624107911194045702137324539223885007754657487943680438560982979126510176507982176599847698188325
155 577206250058798532077479218186130311425660223990807237700626812310706237288602016574256468601339263347093777227608944820668
156 3778553564259436320127331706217399598487019429664197626104912053310728800243444814545004117818820334287070908944484490074386
157 24736994896152896416084590417531982883529151794924018149918285661555324586578900187150128479311642784196649127863786339753330
158 161955146642693772813818948962506891104781894796674660239033629115063690571171376087607467480200385552226756405008733078799231
159 1060397491473637010559840698723496101364235249337336372069169533404623064853450821440319425981051393256805212045012936797094388
160 6943339896807723253461127980790897799358300101850413294328088758958103395221062713541100909250198431408146664638025063224782275
161 45466720971504993503999385209638748329944941175960662326618281596486953229087228666751281054885131827171958996581443764262483066
162 297744674038906255931063950922072550899994199255558279466900755191648953319512095194515758032294343358493961758950277548163460067
163 1949930884950336036262518352840232872807604580972105261271592660091117936849101049990578433438610600318918780848423528379082672440
164 12770825755901633894493328658557144321263961655733502314390871056912110047234093455152082008021585294291006140880812510894306636202
165 83645578118443440404937815000131715191143199609178022136363402092565582840352642339536617413920284648915188092619118561295225973336
166 547886939703352364425580251316606735745427215303652397621696062198447246128611783476429799850080977303598431368742587039308971055935
167 3588910055282069049508617024025247399835887373112093983920015700087494908591021492811256737739947008908742836440484440726157393941494
168 23510268178231269942065280430382501543566687995682710391997174471089690972893956416563044616555661189368078078783593849996989189229639
169 154019495633993430374584484644676946228682417649599386876906224877070441012178312061742138994971668211290283997867114413731632773264698
170 1009059191792412968566059033671640541623413426751915495773114699529822693898689739780666846055103984379411615665272007467583448438477889
171 6611197831992230037675432025383482521325537000479305133978149639406198380297510791153065822587636241933632260577915038893310949026810560
172 43317757357190459665224329356933888478988012729625962249792780398144569000476228996421710359525858088162862915028772716907211413971400688
173 283840143534476761886004829551519346308815486839541038760806380275625597693187964493862714481823003303599649470450970116391739558608332424
174 1859959378507797633943448651964596057293004907772426368499280480019191045050394719445331140772397494707011242150114453673106420523571924694
175 12188622854817051227013562997395844546551605901718410880177444640039459326456204826736007537451275477366085904661187358774641540447764775480
176 79877986984961121814102424551708794650160520487734407981853809547508241845150427628600795313342999773261802919653889447196708709546809828838
177 523504760624555193582301759875401460302123530735715823775750165876686957564457559956189184265859254370799676228692861513681235108697480155224
178 3431112619545654394246477223565137211892332486147288783869129559758147508176148879699879720676462724103565035683128603480714496508441263266816
179 22488986905487146525175799931770173177375739736565598355040098731091107450625273694010016635414240573323816861505343916664969973244273805123196
180 147409394144990634656758093903722104285525751891707855261573965999941177820768995456441760647245014847945747913824345327930461777212676385203239
181 966274584322919606652031500279610076548487230540844616307539567308614673521494594882229609101061806960085270975267426521208837061873452186396728
182 6334259561193634967155966707179592235034139597549554870201315140465000530897357471620406026982738182225243467469699649281214530015440575145470866
183 41525114657390316936669832431244077515834540821300306267836994096752321547647062110678984857524392975775733092685613685113944223790461710329309388
184 272235837543676645380338318618338396018654753164831488763445683578651928123124578180270938599394124957214538004706446086029570012161334397035505868
185 1784838852391437540172797048372900280326185656302175557669019368404250475641206321207392650745299451837855537114705292238498851897243717600622918822
186 11702314844279198443782360771550442966783484792401126888080352113328567831017118440035186380538078900786207074219062268732465370559108842324372890587
187 76729681107760164442119174778079740511633585706539382733394033443711825459879303416768992372087312597553179700293204181058725329628747279303130725382
188 503122401379503091168391811492303113301712718269162515946582801969535059968023124845478451632232198061181889118409743495776764465838171688897152019147
189 3299152299698194051814008256949729236950298689036213339886435167548565699377382835009083532037684601809654598951425151717287999052479409928561619003014
190 21634622820757555437845112232618910513654781446994060892544333227882368117041918372576817814191263790611218848155826467926753133518610281219879889748071
191 141877770002468765018460375585289538088982598774904316899827502630238283580045562470979233793967528979502486705440097632703848843047503639708722973844506
192 930459024966136985596624884228514032934785143699075910857732153462207531251775203251548171430936444557060294805777742512482318662544122072773863906031570
193 6102360203692526665679322497286879158952182854501210423900406644150833844788581777322603493083883495739997033782757825928322073782570861190135536198551858
194 40023579792431358665778617957512812491657730272673122806757336553671051909138065618575928836324718069111325295165929344749486978924526008424150976997524025
195 262513320831263070437050290460682270452729873571609979663148450696848910299207259347443784024039552710142159254681207570882351835900130716027496209065318046
196 1721884072507259540430361011201038953212299173672772188676053763354205714736986718711658318213977100978394771580019579059926878671578629050750684833144534894
197 11294667343361695415478935492190666326718724877470076112198034815931064325656594797005103922136760099316359061112804168096176246739270335298204099683584150990
198 74090031705444579224684184526801075444658069883114489089408411388657219773699433351204408661352198553272661404734192523505888303440383799358762477858643632025
199 486029632379581191933497286527281965140317178057711552470306784205067772229021515799695087444619575765562951126235568503449774049031838921731031402084263639990
200 3188468864311713151483781384520314917171559042298429731573691124332061852713008014177585359626274826540444571409073776326686831587140367714532723443603999695943