1 7
2 43
3 133
4 1326
5 4583
6 28498
7 146315
8 714260
9 4347058
10 20890725
11 119240779
12 628634929
13 3325454178
14 18388632372
15 96170628709
16 526462695215
17 2812362664230
18 15095412456655
19 81716259964836
20 436545276367478
21 2359997178754495
22 12667131525937497
23 68140608409374335
24 367076143867663362
25 1971426175666408233
26 10620005551977271773
27 57093197545909366494
28 307182788968305561406
29 1653037702089676065418
30 8889425610670156567691
31 47840478881526917039561
32 257319759206255739410973
33 1384417276478106379416071
34 7448297396262751098624796
35 40066806384767349099598732
36 215572575849917664528046876
37 1159675715799048458645168353
38 6239006981716018339632687392
39 33565067773392770937648949934
40 180570767939656778820441750271
41 971463989581425226164469418106
42 5226232024833142544029168708932
43 28116498025276879017855110445131
44 151262241095332272401568165780824
45 813762714992680183867734228877369
46 4377937111662533368447566074598026
47 23552488968168469494741654545434501
48 126708894275336261442142904655717385
49 681673164875664767813487559422759490
50 3667288349827726481233972204797049555
51 19729447115064875058121242747692722193
52 106141117595009613529425437001601118882
53 571022506216974717303277304272375114715
54 3072008415795524287202933465759770344095
55 16526907357368752006484880363182440750664
56 88912125813583520200954671213109189195539
57 478332755909345579763858274969562419637102
58 2573353642476845688816533788119454730187650
59 13844226708436814014832582432356023660909880
60 74479706393120274043918631558496684325613588
61 400688843263755894789703315848806943023160729
62 2155641218323272590124633791794352287548997535
63 11597002929053870414071681608761805045360212173
64 62390004751652062952609852227878868836298208189
65 335648168477244296629363724463764897986729859701
66 1805733069402902048046918742979549030925838831440
67 9714552651268510446791934951270262962536190597261
68 52262728131840266482256257296798819140406354457204
69 281165050613625381812467280003817774804333711051722
70 1512622652107291321316883095307865908821511636069165
71 8137666067636379591548262308576293117505554785167720
72 43779331499036890890682161692891464841993578693858207
73 235525747462867287329890974265214057508889035058945134
74 1267090553026775455966031385303620461231494950841009647
75 6816742933019106268285609754646267505648107454030441195
76 36672978184339444897211880996508326803739399320436106617
77 197294710972048713096640314676179601105896950259525115332
78 1061413743518404632686366860639777112188909375259238842633
79 5710234843237618086859426470971961112578781327227439629874
80 30720143012362160712985693796225935553320825036130544427026
81 165269417533934503344331433745568539652898732441086446040179
82 889122825780246740213635419013605048536302163515428554998899
83 4783337483258454810597721420936220251428584342832138197383668
84 25733584612771190805440492765512115600588650436984860718095795
85 138442537146349355711682540639034368519838777606979793826016792
86 744798533833232725463951435088891409501599805950224115892013902
87 4006896055260056479568191667057382107885684410733961569975234567
88 21556454893813745450384856788796054683653042981529104855459282166
89 115970252566210563302745626745182322316035100404481206207932634778
90 623901265194121496882861170176054780962328426466031530558228982938
91 3356488238018885474659850661715130436372201133774591257100343914565
92 18057365676915218011365323226500490140260350390951542632572473619964
93 97145716616868907772489132101673784995674249620501655495411464244378
94 522628296152642121418978427635037261759777295929279738125750181382983
95 2811655989143748811385921790724913942922344660082241051988120991444573
96 15126256001450035090821392543059035987652384731129802868652912603016848
97 81376819036547367176487339023776104710681292427899900565728388148790851
98 437794169020367761898286366787433612152733965341671183404529730691730203
99 2355262059835568345633881763836111873149676771573927306690469619012334348
100 12670930229488977579606096230315145183094285884576597543080226158685190539
101 68167562165579853760599680127467179163506210521097026299832217870438501455
102 366730496296723035886757972904295832246230703511338888431878827695485823493
103 1972950955580752385062859436408388035002183897650469533985115314924910638019
104 10614158114549320070153039992816349108875699958143766843000261259715907417513
105 57102459725193677788811599984924378943203274905502188267938822292046715409828
106 307202028787832512873318200940490796131297502028780941067042725732055122121555
107 1652697395971441058550983250202033473352202263380609431427534307737438868874891
108 8891245586590057689089023691822913810813672104741163012831856370317417921238876
109 47833468046677907937016449807453451733098922307534214266582582224015032906261249
110 257336347656887222579536694433063210411903430061096086155875727165393570638377891
111 1384428069500359742625048258495544307108614758214966182261185160622033838406701782
112 7447999853391214636742743395349650510744488626851764692470968102938763628992122813
113 40069038643616389158933656109357179388588705367051331937918651827926922659223453939
114 215564969042322117055161352759490476978546393522994949614161117839012685141582158979
115 1159704785820343876887864345897811828324610220886246851968757419585811951400884332916
116 6239024811078968885342332613454150626455199726331872281130780386328849097502172555870
117 33564947794645641792105959293977408305277476277427080638092078982026606715261544357498
118 180574008690703656554588613177173774304398775696203355740536876680396759455219619038513
119 971459059436742817348943483340633623333863663790164084236164151877148381421252676207522
120 5226293147084195441898037029137415959279483627574056646467852742298624789925120641391638
121 28116614687906277629876178321374504656977515668460305621242318553923452819926060474076948
122 151262854811205937634355611186581411478967815419071778286010853058217845106492439906810000
123 813769776326502631145812564967139014154975408008337090339366556705970864324196788993399503
124 4377950222405994170924491082614047441180255480730496852924011524026359662817078116124253703
125 23552666500328241695584914695766731319245090482482177966643765025463205104583720382950160287
126 126709549239876769448064737806185095372807906014683754999176952869118668339627307347782343466
127 681676950180951459860811153758895744906377941941936636049971697089582341523250591833346342087
128 3667312110220676399313562464155923428047395932999499647201882099535787271010666339746701924977
129 19729548006869146752222469446627008986871084206568488285769236172998794799170520339435801535625
130 106141788006129647923332395200563532539939574201136475049178947106441745846385709343459309457581
131 571025710128569440829499649063188474924657839722486302165474415588925337903301504427539991046445
132 3072026274976703465020169233318856865420954560909210614351744198526962785193445024722245366482812
133 16527006169341081393653091043112188369805227977504880588446188998511840276556731803465673896206536
134 88912629148495664531858195355803599235055936830894368835264195613479443923229615179398554158971325
135 478335612699363366614308055573545131966530158571072038388684812606979532115423993706603330815847897
136 2573368491829672948666906957053904319551856838502306178907581136181556370839488815016020338888028715
137 13844307676300560090237648879017361032653616405188646365679948432165720599421638602979211861864624410
138 74480143688943787352416034008259301077451877559939751867934485095633005748675561139542500675432487347
139 400691167346841748157579243657157072060586661244037130389882252486871596320779680863321211161032861772
140 2155653891596991193747375315558410368212685403551077094126089700830042503419755007155409297211979561859
141 11597070459840968570989779570050985203836261862776185192042557223294697323013750222316768445130208295021
142 62390369703959831018631471890991213514751116607230144838614817258899185650612212071623602488659696162777
143 335650132098116755456829243840617822751220704041868366798812236626814482689041072202505366494647062168092
144 1805743606137547740021869114490662436240905009506559925366631367158159559399022665746420268465860187027677
145 9714609527260574089345777034094547033516315201670027754461820607686538281955553229842145098588956473240865
146 52263033326755278433291079277229997978470836896847820892444735843506298637482103359277823306314425455620076
147 281166694847463244330627064201335605110236860920771071698058552186914778455981189259126618186982689687346626
148 1512631496093733952911027148583264607018977224419639913500756436405788554650747822882923423093784341563680327
149 8137713622931294704381510082563215428431031683901175859230054352863770619465276153653474151398260862182994493
150 43779587546508383066627591043161799816089259450135473221726014225849451867666046424066313043382435744512852060
151 235527124024302110959005507706544438194402803083416351136107888268541742044160043602835295031562901300805628555
152 1267097961857870676085988626675295316134431329861916967523147679330621578518421841144805440515726498134973371220
153 6816782787101445194012983700938491442562004184654469425782272646971565786230091089599610271060419886715244184047
154 36673192574935957011673331473304647331401624455711874105134217095294313449532404674320504357128540552878249035073
155 197295864580454189699093986567827705282749608772152192310529127282564176033522510805392099802030460131449715844022
156 1061419948672600524553317885956744349428719024766475383654443332408267160543206800375226902382795065887420676829191
157 5710268230081076700959370708196493901538251197141525593897664355066570874923583910609129742742738582437039941200169
158 30720322620892336246002226393483795520321541229430226223395776596625379676773272638399396961096158335951138712188666
159 165270383790414308384086223828106133671443624053307651961046998296085914322097133886549643447600085711744546939795408
160 889128024314916503020989409080688621109464661321290584603748382632940979227943775620869214793150796363590906485173116
161 4783365449339499985421189355670973275600762469760660376575451782316763804373688248435440161047848091297353102333341818
162 25733735071014811217563353838031431662335252044887441581782625860978908405141955179763983455701663794624395844980898665
163 138443346576544659319455009958229845440789374484897193080339324321486334313981487624774866930751382224168095073094575187
164 744802888442786223617996454284336653267065761157848446207024813012656469395288000751642142958052865730713330357207985372
165 4006919482591452482817050994990888593920173117853336816540237412826326403865936112959225823244252691071468229945279002055
166 21556580927793067607357096410907601941252186686577401690322146994821628313653337949408012592858686225472445904486539281987
167 115970930615246272825548176004171164188341245273671027358517014871158945221340269025421216790063590759541897744530774661622