0 30 1 121 2 151 3 272 4 423 5 1118 6 1541 7 2659 8 17495 9 125124 10 267743 11 660610 12 12819333 13 13479943 14 39779219 15 53259162 16 252815867 17 306075029 18 864965925 19 1171040954 20 23114744051 21 47400529056 22 117915802163 23 872811144197 24 5354782667345 25 6227593811542 26 11582376478887 27 29392346769316 28 40974723248203 29 70367070017519 30 111341793265722 31 515734243080407 32 31055396378090142 33 124737319755440975 34 155792716133531117 35 280530035888972092 36 436322752022503209 37 1153175539933978510 38 1589498291956481719 39 2742673831890460229 40 18045541283299243093 41 129061462814985161880 42 276168466913269566853 43 681398396641524295586 44 13222738003102231182987 45 13904136399743755478573 46 41031010802589742140133 47 54935147202333497618706 48 260771599611923732614957 49 315706746814257230233663 50 892185093240438193082283 51 1207891840054695423315946 52 23842130054279651236085257 53 48892151948613997895486460 54 121626433951507647027058177 55 900277189609167527084893699 56 5523289571606512809536420371 57 6423566761215680336621314070 58 11946856332822193146157734441 59 30317279426860066628936782952 60 42264135759682259775094517393 61 72581415186542326404031300345 62 114845550946224586179125817738 63 531963618971440671120534571297 64 32032662689232664853411200095558 65 128662614375902100084765334953529 66 160695277065134764938176535049087 67 289357891441036865022941870002616 68 450053168506171629961118405051703 69 1189464228453380124945178680106022 70 1639517396959551754906297085157725 71 2828981625412931879851475765263747 72 18613407149437143034015151676740207 73 133122831671472933117957537502445196 74 284859070492383009269930226681630599 75 702840972656238951657817990865706394 76 13638837550960923090768472053130052085 77 14341678523617162042426290043995758479 78 42322194598195247175621052141121569043 79 56663873121812409218047342185117327522 80 268977687085444884047810420881590879131 81 325641560207257293265857763066708206653 82 920260807499959470579525947015007292437 83 1245902367707216763845383710081715499090 84 24592405793937077983641816438567601775147 85 50430713955581372731129016587216919049384 86 125453833705099823445899849613001439873915 87 928607549891280136852427963878226998166789 88 5697099133052780644560467632882363428874649 89 6625706682944060781412895596760590427041438 90 12322805815996841425973363229642953855916087 91 31271318314937743633359622056046498138873612 92 43594124130934585059332985285689451994789699 93 74865442445872328692692607341735950133663311 94 118459566576806913752025592627425402128453010 95 548703708753099983700794977851437558647475351 96 33040682091762805935799724263713678920976974070 97 132711432075804323726899692032706153242555371631 98 165752114167567129662699416296419832163532345701 99 298463546243371453389599108329125985406087717332 100 464215660410938583052298524625545817569620063033 101 1226894867065248619494196157580217620545327843398 102 1691110527476187202546494682205763438114947906431 103 2918005394541435822040690839785981058660275749829 104 19199142894724802134790639720921649790076602405405 105 137312005657615050765575168886237529589196492587664 106 293823154209954903665940977493396708968469587580733 107 724958314077524858097457123873030947526135667749130 108 14068031121682927207517626331080984711965047274814203 109 14792989435760452065615083454954015659491182942563333 110 43654009993203831338747793240989016030947413159940869 111 58446999428964283404362876695943031690438596102504202 112 277442007709060964956199300024761142792701797569957677 113 335889007138025248360562176720704174483140393672461879 114 949220021985111461677323653466169491758982584914881435 115 1285109029123136710037885830186873666242122978587343314 116 25366291575324708952397154427016769150359319178074404401 117 52017692179772554614832194684220411966960761334736152116 118 129401675934869818182061543795457593084280841847546708633 119 957829423723861281889263001252423563556926654267563112547 120 5876378218278037509517639551309998974425840767452925383915 121 6834207642001898791406902552562422537982767421720488496462 122 12710585860279936300924542103872421512408608189173413880377 123 32255379362561771393255986760307265562799983800067316257216 124 44965965222841707694180528864179687075208591989240730137593 125 77221344585403479087436515624486952638008575789308046394809 126 122187309808245186781617044488666639713217167778548776532402 127 565970583818384226213904693579153511490877246903503152524417 128 34080422338911298759615898659237877329165851981988737927997422 129 136887659939463579264677499330530662828154285174858454864514105 130 170968082278374878024293397989768540157320137156847192792511527 131 307855742217838457288970897320299202985474422331705647657025632 132 478823824496213335313264295310067743142794559488552840449537159 133 1265503391210265127915499487940434689271063541308811328556099950 134 1744327215706478463228763783250502432413858100797364169005637109 135 3009830606916743591144263271190937121684921642106175497561737059 136 19803310857206940010094343410396125162523387953434417154376059463 137 141633006607365323661804667143963813259348637316147095578194153300 138 303069324071937587333703677698323751681220662585728608310764366063 139 747771654751240498329212022540611316621789962487604312199722885426 140 14510730764345507055588732105969938767495229949850210540105499189157 141 15258502419096747553917944128510550084117019912337814852305222074583 142 45027735602539002163424620362991038935729269774525840244715943338323 143 60286238021635749717342564491501589019846289686863655097021165412906 144 286172687689082001032794878328997395015114428521980460632800604989947 145 346458925710717750750137442820498984034960718208844115729821770402853 146 979090539110517502533069763969995363085035864939668692092444145795653 147 1325549464821235253283207206790494347119996583148512807822265916198506 148 26164530370713987314914006692989387958364970944761412040715496553567267 149 53654610206249209883111220592769270263849938472671336889253259023333040 150 133473750783212407081136447878527928486064847890104085819222014600233347 151 987970865688736059451066355742464769666303873703399937623807361224966469 152 6061298944915628763787534582333316546483888090110503711562066181950032161 153 7049269810604364823238600938075781316150191963813903649185873543174998630 154 13110568755519993587026135520409097862634080053924407360747939725125030791 155 33270407321644351997290871978893977041418352071662718370681752993425060212 156 46380976077164345584317007499303074904052432125587125731429692718550091003 157 79651383398808697581607879478197051945470784197249844102111445711975151215 158 126032359475973043165924886977500126849523216322836969833541138430525242218 159 583780821302700870245307427388197559343563649488597723436275999434076120087 160 35152881637638025257884370530269353687463342185638700376010101104475092447438 161 141195307371854801901782789548465612309196932392043399227476680417334445909839 162 176348189009492827159667160078734965996660274577682099603486781521809538357277 163 317543496381347629061449949627200578305857206969725498830963461939143984267116 164 493891685390840456221117109705935544302517481547407598434450243460953522624393 165 1305326867163028541503684169039071666910892170064540695699863948861051029515902 166 1799218552553868997724801278745007211213409651611948294134314192322004552140295 167 3104545419716897539228485447784078878124301821676488989834178141183055581656197 168 20426491070855254233095713965449480479959220581670882233139383039420338042077477 169 146089982915703677170898483205930442237838845893372664621809859417125421876198536 170 312606456902262608574892680377310364955636912368416211476759101873671181794474549 171 771302896720228894320683843960551172149112670630205087575328063164467785465147634 172 14967361494586611600667885715627782635788777654342312875407992301998559105632279595 173 15738664391306840494988569559588333807937890324972517962983320365163026891097427229 174 46444690277200292590645024834804450251664558304287348801374633032324612887827134053 175 62183354668507133085633594394392784059602448629259866764357953397487639778924561282 176 295178108951228824933179402412375586490074352821326815858806446622275172003525379181 177 357361463619735958018812996806768370549676801450586682623164400019762811782449940463 178 1009901036190700740970805396025912327589427955722500181105135246661800795568425260107 179 1367262499810436698989618392832680698139104757173086863728299646681563607350875200570 180 26987888532588998021773554859846845592232418342011150591942828533611509335235054070937 181 55343039564988432742536728112526371882603941441195388047613956713904582277820983342444 182 137673967662565863506847011084899589357440301224401926687170741961420673890877020755825 183 1019060813202949477290465805706823497384686050012008874857809150443849299513960128633219 184 6252038846880262727249641845325840573665556601296455175834025644624516470974637792555139 185 7271099660083212204540107651032664071050242651308464050691834795068365770488597921188358 186 13523138506963474931789749496358504644715799252604919226525860439692882241463235713743497 187 34317376674010162068119606643749673360481841156518302503743555674454130253415069348675352 188 47840515180973636999909356140108178005197640409123221730269416114147012494878305062418849 189 82157891854983799068028962783857851365679481565641524234012971788601142748293374411094201 190 129998407035957436067938318923966029370877121974764745964282387902748155243171679473513050 191 602151519998813543339782238479721968849187969464700508091142523399593763720980092305146401 192 36259089606964770036454872627707284160322155289856795231432833791878373978501977217782297110 193 145638509947857893689159272749308858610137809128891881433822477690913089677728888963434334841 194 181897599554822663725614145377016142770459964418748676665255311482791463656230866181216631951 195 327536109502680557414773418126325001380597773547640558099077789173704553333959755144650966792 196 509433709057503221140387563503341144151057737966389234764333100656496016990190621325867598743 197 1346403527617686999695548545133007289682713249480419027627743990486696587314340997796386164278 198 1855837236675190220835936108636348433833770987446808262392077091143192604304531619122253763021 199 3202240764292877220531484653769355723516484236927227290019821081629889191618872616918639927299 200 21069281822432453544024844031252482774932676409010172002511003580922527754017767320634093326815