1 3719
2 7186
3 30724
4 62288
5 365974
6 1757580
7 3582225
8 21882869
9 107926383
10 220463165
11 1375056342
12 6880842955
13 14073466867
14 88795680194
15 447871169161
16 916696939171
17 5820110209906
18 29480626550553
19 60364093961967
20 384526979757298
21 1952115343585163
22 3997945027560931
23 25511847879464856
24 129666901178877561
25 265587197487494579
26 1696315199113946146
27 8626966536971371789
28 17670968569228127081
29 112918314240347502242
30 574450960327934595613
31 1176705430031006861737
32 7521037407267424155986
33 38268129340326111221849
34 78389614373125528795653
35 501098764868398896836138
36 2549878502567686689162423
37 5223290037162855316019129
38 33391604316753573985037202
39 169923090055600667416565539
40 348079773746801204196780151
41 2225289810481795909263991746
42 11324303184749995661505282373
43 23197371437549865070073698791
44 148304434660577946948180125398
45 754716959809688131609555565453
46 1546008443684304710021462519995
47 9883963534733963322737428476734
48 50299506310915357805154469546479
49 103036646214612886990237334688263
50 658738442270950167212311008237732
51 3352331426415026569905131290889789
52 6867126757283329157092522141721519
53 43903323996656813965858904640020998
54 223425141215012696294886648212884273
55 457678193584677336964841985843816741
56 2926059136479082270782020369793546894
57 14890802326654597909288011175071478521
58 30503263829952052547587795044970710469
59 195015651576678018027227682443083061862
60 992440900842891852127158540485843872269
61 2032978959817166917713441595714642836625
62 12997391041316835815382326007087955718710
63 66144154234350899838206245206700485263035
64 135493888343739429129632888731155950911397
65 866249669692507694789235077122566196195806
66 4408373814803017270585998551192242598347455
67 9030393125860365028784676296111717941681939
68 57733790439303602263241650271853872261103014
69 293809226122020921230660629190453575979689001
70 601857497060709635477261326873016491693758187
71 3847840920750486997650069793809591065394862210
72 19581794113519875276539187195763566500821390825
73 40112592043908924985029453384931607399713946951
74 256450866705649042715982894228607270367783852466
75 1305087256704933923569374953635946422422695570275
76 2673423716043317906412512427328754972394027758139
77 17091935536829330233673200791616247604877346146848
78 86981446896268903339594248284094949582600795695297
79 178178326366816341409863465132745246554457897831003
80 1139143215225270180247090600437418903621929108280106
81 5797138965760989989128936927449709400473079741441797
82 11875228061756318886064395254291525983678386671711089
83 75921610645803909745595125721465661045610019667175562
84 386367686254056121413012791971470548169449871200236837
85 791460135417829985907213749913409604036741789030256785
86 5060023102856630848452143883732019995009413504139330698
87 25750631529249845847668912067249706867329286851095765233
88 52749230964254346248077144351171890050464951667728765837
89 337240393577962912476463344311642120652385155857853224338
90 1716227957924232945775115346219061657530177636375757100303
91 3515630474610139948054449504492192383260426843810249798753
92 22476396030670898200604428047761787333149852242096920964026
93 114383152218419614864801817953912624079392340552256321679307
94 234309722012982583174932731975938713336970027751574219226943
95 1498006728824132828061922849791485796323165066556551612830138
96 7623407750964419552294051951533372474511379305947888453456989
97 15616273168749904459373565038335769042969772219830615971374399
98 99839144905214422333533512339456181362316165583240810206383326
99 508084841366961177645763091583919359313680514666998557595323861
100 1040793295457938051454032946486758156644156433235227950157015331
101 6654078826950494747627920998808612994377055994437855286770052086
102 33862835950613593372810351157755752253628208461990052215559343047
103 69366786318409027629507172551273805856392925223879682285782755327
104 443481012189504196952955913847566042116128316531644034520970472812
105 2256890120159567559964529543941672172005738284515716737027844403989
106 4623157225752328315732263924282588398252778715594418620796509161367
107 29557120270940675838929215719090310092222943391068702047095451363742
108 150417201384236765977073046650741053677787912797956573399084332118825
109 308124159544159401860917806129640195739017811839664637739108695604045
110 1969922803268978166518738279377778393553732647180806249656471890927926
111 10025004881944733858303410264244595257265814530094924095690166931770049
112 20535857436851958482819621824682440330947669904354187220459886741969165
113 131291405093201849797836019046776246119519019368088573192228020334981470
114 668146474997128239123443683137516511727330676492983781767409230977752773
115 1368673723260892020858313048942581033912368701076440176636505187656830777
116 8750308906946911222896020997450183640876655098841432063368900425428068990
117 44530622908416286873936478362331569233104915375455520729750145263268274995
118 91219359430818507904666441045500701681381493683395112627068271467212420525
119 583190544063858368531232237413159439830807212480763703643225475978420717222
120 2967876731856261885855066643097375800577862530632198666935094888712059199879
121 6079587409014468681836983613301340691424677235465054238220369808787945189179
122 38868480450556944180029575596719624018165241577517014554145428595540349661758
123 197803033512891950387713321282371041820922914445561834196382372950703622640929
124 405192311089600691917616552266399688124893033021535325792556068317365437239331
125 2590506289777997820688712367422021167636318060367583291887556798965991542509226
126 13183175583728808750547342021268038522564367538514743192012247171763948321436305
127 27005255113658428935568787393530360498207692916633474648646228235677172841499919
128 172652050185456909069562964726033768764002617292222042579785262108219179184051402
129 878632220067276097424151716742729950016065498510417705360258454496242088440424667
130 1799846107130875443911155588501943180863280238333116605813813025578793842706652051
131 11506912973294556593551188740031773842631998849698259279619000646540444132167029320
132 58559075788483957681680531777603439349552595336130934664053824403589814814750244089
133 119956134304994090854721590580057055636053998674455284865994772847509981870521151907
134 766912678029361522954676600364657391857193452744370250870460958003486783762267013410
135 3902844988929619157636599308729203064937755258045630274478213683463471433201861025245
136 7994835836457731251012941659033028143565025878667840768576774540780999228403082002937
137 51113192312064888400081307402461349350313882657819960084350530683778140281688594257874
138 260116793212934680982134499657730129580003703062640058217037351106268479771803780356621
139 532839778659408071539872626628405196695203113761635443640549754107937706800689188997497
140 3406591784404142764438666204004223029099964435027228386599843616856439684999428476117154
141 17336262727139063470591748839260357721026207321930064245808747744768446268978179958295497
142 35512702890921176489472117071585582694868141493835479102696361696067306365349524666185685
143 227042512131075153050490927889642288418554089970793539015640017777084112513296238612452282
144 1155427151135005238846738565996171374990900064128568888448891483924492913225250695146423783
145 2366850443846056297300619556671139759715018420532770500797072480775791919384871042785775305
146 15131928207772115832670045138467450001620243354676060954661605978435053708886083615601266018
147 77006902963582019089590857909366806644110467992207142220026148539512644489848702255811151795
148 157745836489580475728354268469820223455918945011852139491038739285937150521735820111897534791
149 1008512675163580687694911045084422961969177464189372386396244864250738915706726727298230789618
150 5132355681807635872472093438614221040925248036271690587163683042375754034066377040074390163509
151 10513443717788197771602764635153517611572360688162619425645698444450536460016041947714369842391
152 67215347707187679110163346496151313733305349446210355580065673626831705884206966202905538443046
153 342061215694394835120269163167361478750685173286451201589846394939354251534625432255122448155741
154 700699944079989968107593320696479375196780644929776498890451170893311085305754057103792263993035
155 4479768156275617559926938984969764281021175803646613172255445799261010571765483537218238749238766
156 22797694184966827393114454100167650345773181296257000981164897802460698136952211298863720492939359
157 46700246352485647868501012612348175132904421644836112940650108357233741621714236913899155059293751
158 298567565571561399967054977877582380285832129645735737145044222680386905610963875745636461820474484
159 1519420607496212862415392762041934965520989814244740362243924243267371739293885897317014384320348461
160 3112477784262364510914907850982724949708314990700449585070299487727560507962022884955787272989908927
161 19898929610107292874285812352250052009924362159831583872798669494118020500855777867701497798450723958
162 101266337014315918921091982430461563247036631196162170382535201467888096509080498587508026613175834721
163 207440403727359271148388709692083947845532256561435653543832462903506699465127820606155933508823871413
164 1326223760675365141947445924188645752562131498566091744687226370093188971355251075418286590038293901982
165 6749198320533224415474726918653843304949461224124602496282604100151759792536864590121808549066694568521
166 13825486985369113066993454403814561365975889217409325423154164068361845128785040260005052121940854334741
167 88390154538087473142931404589319506539611229971433739469916271461625314261481784272612034771856223381782
168 449820535756604934020438377799965715176498936144968399217747983625615580532260327085029370174992017115965
169 921440987136879459856052773932465646337080568420883436293476243478667674770408384892114961134791596962465
170 5891026575551920303824377292964685064424499693521654033876152199197937404012988963731390498720781376135942
171 29979636807053141886705454339976605742020387358475270516661054240470761311309538548352582634644465696182507
172 61412194281062341760321802040327740201137043517477086896377323848420786746024730744392281250739856114986485
173 392625109608840963666291738751111822600973325531455315260849461724641830718875761911536665797474680875221422
174 1998082683288472591647027312904865318051835530156992775688575474317229038410342274105172310672346431712759055
175 4092999615888259453025722004598994173104147991936863891397891558309635911342867675319433584324819366293761187
176 26167676332526459619857433906253585269502031332312940890848065310642199283847177745802460122241115541261396630
177 133168204636755587939839404233238248859811520926013955657218726318284770803232625714446177349285626652411855961
178 272790217835083079954639002025606678163436122537518895109307446711329806806930275051345827266551616738209336219
179 1744023160734818632929765020118689152532795760934777654397608971159477700137602229651263545460803339493071803538
180 8875393833547630360594720475593809190540884040505645400651726921584317849500507799471310388652350323399260500601
181 18180921067680751336224371877029808018413724086451216438117308062442760148482001302489435180124106410010531723543
182 116235646854082070843292797032791259952679552986216914721756964207689393631567105431101490986107503238131459251746
183 591527203625251640182362834997629230245596585969768677821695147235598371977749172762408731006313514385784171925779
184 1211721935971586933459829289354315590004930792519573167794412221476690453118196141303932302238662270524995596111915
185 7746872807522999147249370598385226155859463231470444625186142198305796437720215048322724710944335393897554404267184
186 39424102095179676775947373124920867940386449867906906802449502124584317881965725988397630008263825522575006155235185
187 80758837500526613938265618466838255461630935161681121158983048572587510086577700859489165402458577070161246262987307
188 516313539952839747879095189454467631472886018761328767831634839028704954820136110610565471448592092133543915302260570
189 2627537358359288402873910044705940673192891787330216373502136492663453864589855232694616932168751381142470307680887029
190 5382414595974925567725577512781421725542896980549029496410330990905910471638317970894090404125275013727101366060192705
191 34411262216640080930559148867017889586047769805100242892726277041183576344951956661108312340233657734804311037712762074
192 175120096658278567025569760112881246018896397035723027097320670701109462680254952880563682766873616716869873328086755253
193 358727140949434921358233712551792355746869604947098792161906771852860629239798889431686909741991415571223701776945550369
194 2293441631320612862341150170171504002371519270315896975252894827806123858736540459589462427329950294578949272862009072762
195 11671403322217361327163579490990207287537606717667387125727142785892543638250515143974298759012631166597825999051162041185
196 23908444687629417893006568188923707635364143784236937079626661599020987102871387138815073428014725281550978938917756974557
197 152853286321216746260352427412788020561126595550574571722139637039075600966348634778247041004797037695554665112755712807202
198 777875629977998664984526357793860654866242799217868954514309593888834897656176662295035156073346698295900452923454026713855
199 1593449901416877328908643518659716462483269268565115386200628810913179869665584751566893915236079404257425143289645117237361
200 10187365058748977684984206862889848581761397586535868294571191809706876928255038952677341643718188459052794069236265668509770
201 51843851078458982164538479234336237757032085214620068519640059897182343308936057657620818529767598663479594567218440247960411
202 106200241023591755409746478306920486181190160285518327347231951870241610429909496617659516594531787545757070052413105620017551
203 678967455250676421634110702100647919408245823967209155588901457255925803970678741031552196107130714990890976521877474607704298
204 3455288726195797563357428863121431362363944762700750150418768355335366881352069340688712235866036384193708773659779082623326541
205 7078033130153810637943073800389685932844761056706975228527217053943241458609115094988009504922832895598419888234005763361907631
206 45251819546181093187149538840348372223615556398147222537914381542195187908213408437846312293494088683005061207194824880450741806
207 230288065662938697707854489431770777335608757460676297645076962193806224683532679164210171884635361185179945237646116761224265509
208 471736716496018622494112796066533015616393726425689822786144766125051299343682072384641090673999047006761161067260289431294719923
209 3015943041753174206300414620763675259159316409756725110936186974127406244140060063837917779995208070394670855920852274980960566566
210 15348237843257101428620517696387487981643736072730578069740652722512172249052063033564649115014177497221127030010934305039555806903