0 31
1 63
2 94
3 2883
4 2977
5 8837
6 550871
7 1110579
8 1661450
9 50954079
10 52615529
11 156185137
12 9736094023
13 19628373183
14 29364467206
15 900562389363
16 929926856569
17 2760416102501
18 172075725211631
19 346911866525763
20 518987591737394
21 15916539618647583
22 16435527210384977
23 48787594039417537
24 3041266357654272271
25 6131320309347962079
26 9172586667002234350
27 281308920319414992579
28 290481506986417226929
29 862271934292249446437
30 53751341433105882906023
31 108364954800504015258483
32 162116296233609898164506
33 4971853841808800960193663
34 5133970138042410858358169
35 15239794117893622676910001
36 950001205447447016826778231
37 1915242205012787656330466463
38 2865243410460234673157244694
39 87872544518819827851047807283
40 90737787929280062524205051977
41 269348120377379952899457911237
42 16790321251326837142290595548671
43 33849990623031054237480649008579
44 50640311874357891379771244557250
45 1553059346853767795630617985726079
46 1603699658728125687010389230283329
47 4760458664310019169651396446292737
48 296752136845949314205396968900433023
49 598264732356208647580445334247158783
50 895016869202157961785842303147591806
51 27448770808420947501155714428674912963
52 28343787677623105462941556731822504769
53 84136346163667158427038827892319922501
54 5244797249824986927939348886055657699831
55 10573730845813641014305736600003635322163
56 15818528095638627942245085486059293021994
57 485129573714972479281658301181782425981983
58 500948101810611107223903386667841719003977
59 1487025777336194693729465074517465863989937
60 92696546296654682118450738006750725286380071
61 186880118370645558930630941088018916436750079
62 279576664667300241049081679094769641723130150
63 8574180058389652790403081313931108168130654579
64 8853756723056953031452162993025877809853784729
65 26281693504503558853307407299982863787838224037
66 1638318754002277601936511415591963432655823675023
67 3302919201509058762726330238483909729099485574083
68 4941237955511336364662841654075873161755309249106
69 151540057866849149702611579860760104581758763047263
70 156481295822360486067274421514835977743514072296369
71 464502649511570121837160422890432060068786907640001
72 28955645565539708039971220640721623702008302345976431
73 58375793780590986201779601704333679464085391599592863
74 87331439346130694241750822345055303166093693945569294
75 2678318974164511813454304272055992774446896209966671683
76 2765650413510642507696055094401048077612989903912240977
77 8209619801185796828846414460858088929672876017791153637
78 511762078087030045896173751667602561717331303006963766471
79 1031733775975245888621193917796063212364335482031718686579
80 1543495854062275934517367669463665774081666785038682453050
81 47336609397843523924142224001706036434814339033192192278079
82 48880105251905799858659591671169702208896005818230874731129
83 145096819901655123641461407344045440852606350669653941740337
84 9044882939154523465629266847001987035070489747336775262632023
85 18234862698210702054899995101348019510993585845343204467004383
86 27279745637365225520529261948350006546064075592679979729636406
87 836627231819167467670777853551848215892915853625742596356096563
88 863906977456532693191307115500198222438979929218422576085732969
89 2564441186732232854053392084552244660770875712062587748527562501
90 159859260554854969644501616357739367190233274077098862984794608031
91 322282962296442172143056624800030979041237423866260313718116778563
92 482142222851297141787558241157770346231470697943359176702911386594
93 14786549647835356425769803859533141365985358362167035614805458376383
94 15268691870686653567557362100690911712216829060110394791508369762977
95 45323933389208663560884528060914964790419016482387825197822197902337
96 2825352562001623794342398101877418728718195850968155557056484639707871
97 5696029057392456252245680731815752422226810718418698939310791477318079
98 8521381619394080046588078833693171150945006569386854496367276117025950
99 261337477639214857649888045742610886950577007800024333830329074988096579
100 269858859258608937696476124576304058101522014369411188326696351105122529
101 801055196156432733042840294895219003153621036538846710483721777198341637
102 49935281020957438386352574408079882253626026279777907238317446537402304023
103 100671617238071309505747989111054983510405673596094661187118614852002949683
104 150606898259028747892100563519134865764031699875872568425436061389405253706
105 4618878565008933746268764894685100956431356669872271713950200456534160560863
106 4769485463267962494160865458204235822195388369748144282375636517923565814569
107 14157849491544858734590495811093572600822133409368560278701473492381292190001
108 882556153939049204038771605746005737073167659750598881561866993045563681594631
109 1779270157369643266812133707303105046747157452910566323402435459583508655379263
110 2661826311308692470850905313049110783820325112661165204964302452629072336973894
111 81634059496630417392339293098776428561356910832745522472331509038455678764596083
112 84295885807939109863190198411825539345177235945406687677295811491084751101569977
113 250225831112508637118719689922427507251711382723558897826923132020625180967736037
114 15598297414783474611223810973602330988951282964806058352946529996769845971101204271
115 31446820660679457859566341637127089485154277312335675603719983125560317123170144579
116 47045118075462932470790152610729420474105560277141733956666513122330163094271348850
117 1442800362924567431983270919959009703708321085626587694303715376795465209951310610079
118 1489845481000030364454061072569739124182426645903729428260381889917795373045581958929
119 4422491324924628160891393065098487952073174377434046550824479156631055956042474527937
120 275684307626326976339720431108675992152719238046814615579378089601043264647679002691023
121 555791106577578580840332255282450472257511650471063277709580658358717585251400479909983
122 831475414203905557180052686391126464410230888517877893288958747959760849899079482601006
123 25500053532694745296241912847016244404564438306007400076378343097151543082223784957940163
124 26331528946898650853421965533407370868974669194525277969667301845111303932122864440541169
125 78163111426492047003085843913830986142513776695057956015712946787374150946469513839022501
126 4872444437389405565044744288190928511704828824288118550943870002662308662613232722459936231
127 9823051986205303177092574420295688009552171425271295057903452952111991476172934958758894963
128 14695496423594708742137318708486616521257000249559413608847322954774300138786167681218831194
129 450687944694046565441212135674894183647262178912053703323323141595340995639757965395323830783
130 465383441117641274183349454383380800168519179161613116932170464550115295778544133076542661977
131 1381454826929329113807911044441655783984300537235279937187664070695571587196846231548409154737
132 86115582710736046330273834209766039407195152487748969222567342847675553701983010489077910255671
133 173612620248401421774355579463973734598374605512733218382322349766046678991162867209704229666079
134 259728202959137468104629413673739774005569758000482187604889692613722232693145877698782139921750
135 7965458709022525464913237989676166954765467345527198846529013128177713659785539198173168427318579
136 8225186911981662933017867403349906728771037103527681034133902820791435892478685075871950567240329
137 24415832532985851330948972796375980412307541552582560914796818769760585444742909349917069561799237
138 1522006803957104445451854180778660692291838613363646457751536666545947733466539064770730263398793023
139 3068429440447194742234657334353697364995984768279875476417870151861656052377821038891377596359385283
140 4590436244404299187686511515132358057287823381643521934169406818407603785844360103662107859758178306
141 140781516772576170372830002788324439083630686217585533501500074704089769627708624148754613389104734463
142 145371953016980469560516514303456797140918509599229055435669481522497373413552984252416721248862912769
143 431525422806537109493863031395238033365467705416043644372839037749084516454814592653588055886830560001
144 26899948167022281258180024460808214865799916245393935006551689821965737393612057728774876186232357632831
145 54231421756851099625853911953011667764965300196203913657476218681680559303678930050203340428351545825663
146 81131369923873380884033936413819882630765216441597848664027908503646296697290987778978216614583903458494
147 2488172519473052526146872004367608146687921793444139373578313473791069460222408563419549838865868649580483
148 2569303889396925907030905940781428029318687009885737222242341382294715756919699551198528055480452553038977
149 7626780298266904340208683885930464205325295813215613818062996238380500974061807665816605949826773755658437
150 475429682381944994999969306868470208759487027429253793942148108161885776148751774831828096944740425403862071
151 958486145062156894340147297622870881724299350671723201702359212562152053271565357329472799839307624563382579
152 1433915827444101889340116604491341090483786378100976995644507320724037829420317132161300896784048049967244650
153 43975960968385213574543645432363103596237890693701033071037578834283286935881079322168499703360749123580722079
154 45409876795829315463883762036854444686721677071802010066682086155007324765301396454329800600144797173547966729
155 134795714560043844502311169506071992969681244837305053204401751144297936466483872230828100903650343470676655537
156 8402744179518547674607176271413318008806958856984715308739590657101479385687301474765672056626466092355500610023
157 16940284073597139193716663712332708010583598958806735670683583065347256707841086821762172214156582528181677875583
158 25343028253115686868323839983746026019390557815791450979423173722448736093528388296527844270783048620537178485606
159 777231131667067745243431863224713488592300333432550265053378794738809339513692735717597500337648041144297032443763
160 802574159920183432111755703208459514611690891248341716032801968461258075607221124014125344608431089764834210929369
161 2382379451507434609466943269641632517815682115929233697118982731661325490728134983745848189554510220673965454302501
162 148510100153381129219062238420989675619183982078860830937409731331463438500751590116256713096988064771550692377684431
163 299402579758269693047591420111620983756183646273650895571938445394588202492231315216259274383530639763775350209671363
164 447912679911650822266653658532610659375367628352511726509348176726051640992982905332515987480518704535326042587355794
165 13736782977107794361047201176089940765017212496849002690852383747176137432281718475191738898799091775823556627830345183
166 14184695657019445183313854834622551424392580125201514417361731923902189073274701380524254886279610480358882670417700977
167 42106174291146684727674910845335043613802372747252031525575847594980515578831121236240248671358312736541321968665747137
168 2624767501708113898299158327245395255480139690454827469003064282812694154960804218027419672510495000145920844727694023471
169 5291641177707374481325991565336125554574081753656906969531704413220368825500439557291079593692348313028383011424053794079
170 7916408679415488379625149892581520810054221444111734438534768696033062980461243775318499266202843313174303856151747817550
171 242783901560172025870080488342781749856200725077008940125574765294212258239337752816846057579777647708257498695976488320579
172 250700310239587514249705638235363270666254946521120674564109533990245321219798996592164556845980491021431802552128236138129
173 744184522039347054369491764813508291188710618119250289253793833274702900678935746001175171271738629751121103800232960596837
174 46390140676679104885158195056672877324366313269914638608299327197021825163313815248665025175693775535590940238166571793142023
175 93524465875397556824685881878159262939921337157948527505852448227318353227306566243331225522659289700933001580133376546880883
176 139914606552076661709844076934832140264287650427863166114151775424340178390620381491996250698353065236523941818299948340022906
177 4290962662437697408120008189923123470868550849993843510930405710957523704945918011003218746473251246796651256129131826747568063
178 4430877268989774069829852266857955611132838500421706677044557486381863883336538392495214997171604312033175197947431775087590969
179 13152717200417245547779712723639034693134227850837256865019520683721251471618994795993648740816459870863001652023995376922750001
180 819899343694858998032172041132478106585454965252331632308254839877099455123714215744101436927792116305539277623435145144298091031
181 1652951404590135241612123794988595247864044158355500521481529200437920161719047426284196522596400692481941556898894285665518932063
182 2472850748284994239644295836121073354449499123607832153789784040315019616842761642028297959524192808787480834522329430809817023094
183 75838473853139962430940998878620795881349017866590465135175050409888508667001896687133135308322184956106366592568777209960029624883
184 78311324601424956670585294714741869235798516990198297288964834450203528283844658329161433267846377764893847427091106640769846647977
185 232461123055989875772111588308104534352946051846987059713104719310295565234691213345456001844014940485894061446750990491499722920837
186 14490900954072797254541503769817222999118453731503395999501457431688528572834699885747433547596772687890325657125652517113752667739871
187 29214263031201584384855119127942550532589853514853779058716019582687352710904090984840323097037560316266545375698056024719005058400579
188 43705163985274381639396622897759773531708307246357175058217477014375881283738790870587756644634333004156871032823708541832757726140450
189 1340369182589433033566753806060735756483839070905569030805240330013963791223067817102473022436067550440972676360409312279701736842614079
190 1384074346574707415206150428958495530015547378151926205863457807028339672506806607973060779080701883445129547393233020821534494568754529
191 4108517875738847863979054663977726816514933827209421442532155944070643136236681033048594580597471317331231771146875353922770725980123137
192 256112182642383274981907539595577558153941444665136055642857126339408214119181030656985924776123923557981499358499504964033319505336389023
193 516332883160505397827794133855132843124397823157481532728246408622887071374598742347020444132845318433294230488145885281989409736652901183
194 772445065802888672809701673450710401278339267822617588371103534962295285493779773004006368908969241991275729846645390246022729241989290206
195 23689684857247165582118844337376444881474575857836009183861352457491745636187991932467211511401922578171566125887507592662671286996331607363
196 24462129923050054254928546010827155282752915125658626772232455992454040921681771705471217880310891820162841855734152982908694016238320897569
197 72613944703347274091975936359030755446980406109153262728326264442399827479551535343409647272023706218497249837355813558480059319472973402501
198 4526526701530581047957436600270733992995538093893160915928460851421243344653876962996869348745780677366992331771794593608672371823562671852631
199 9125667347764509370006849136900498741438056593895475094585247967284886516787305461337148344763585060952481913380945000775824802966598317107763
200 13652194049295090417964285737171232734433594687788636010513708818706129861441182424334017693509365738319474245152739594384497174790160988960394