1 1
2 11
3 101
4 10301
5 1003001
6 100030001
7 10003630001
8 1000136310001
9 100010363010001
10 10001036363010001
11 1000103639363010001
12 100010356393653010001
13 10001033563936533010001
14 1000103305639365033010001
15 100010313056393650313010001
16 10001031305636963650313010001
17 1000103123056369636503213010001
18 100001031230563696365032130100001
19 10000100312305636963650321300100001
20 1000010031230056369636500321300100001
21 100001001312300563696365003213100100001
22 10000100131230056356965365003213100100001
23 1000010013123005635969695365003213100100001
24 100001001312300563596969695365003213100100001
25 10000100131230056359699699695365003213100100001
26 1000010013123005635096996996905365003213100100001
27 100001001031230056350969969969053650032130100100001
28 10000100103123005635096979697969053650032130100100001
29 1000010010312300563509609796979069053650032130100100001
30 100001001031023005635096097969790690536500320130100100001
31 10000100102310230056350960979697906905365003201320100100001
32 1000010010423102300563509609796979069053650032013240100100001
33 100001001042310230056305096097969790690503650032013240100100001
34 10000100104231023005630509609579697590690503650032013240100100001
35 1000010010423102300563050960905796975090690503650032013240100100001
36 100001001042310230056305093609057969750906390503650032013240100100001
37 10000100104203102300563050936090579697509063905036500320130240100100001
38 1000010010420131023005630509360905796975090639050365003201310240100100001
39 100001001042013102300563050933609057969750906339050365003201310240100100001
40 10000100104201310230056305093360590579697509506339050365003201310240100100001
41 1000010010420131023005630509336059045796975409506339050365003201310240100100001
42 100001001042013102300563050933602590457969754095206339050365003201310240100100001
43 10000100104201310230056305049336025904579697540952063394050365003201310240100100001
44 1000010010242013102300563050493360259045796975409520633940503650032013102420100100001
45 100001001024201310230050630504933602590457969754095206339405036050032013102420100100001
46 10000100101242013102300506305049336025904579697540952063394050360500320131024210100100001
47 1000010010124201031023005063050493360259045796975409520633940503605003201301024210100100001
48 100001001012420103102030050630504933602590457969754095206339405036050030201301024210100100001
49 10000100101242010310203005063050493306025904579697540952060339405036050030201301024210100100001
50 1000010010124201031020300506305049933060259045796975409520603399405036050030201301024210100100001
51 100000100101242010310203005063050499330602590457969754095206033994050360500302013010242101001000001
52 10000010010124201031020300506300504993306025904579697540952060339940500360500302013010242101001000001
53 1000001001012420910310203005063005049933060259045796975409520603399405003605003020130190242101001000001
54 100000100101242069103102030050630050499330602590457969754095206033994050036050030201301960242101001000001
55 10000010010124206910310203005063005048993306025904579697540952060339984050036050030201301960242101001000001
56 1000001001012420619103102030050630050489933060259045796975409520603399840500360500302013019160242101001000001
57 100000100101242061910310203005063002504899330602590457969754095206033998405200360500302013019160242101001000001
58 10000010010124120619103102030050630025048993306025904579697540952060339984052003605003020130191602142101001000001
59 1000001001012412061910310203005060300250489933060259045796975409520603399840520030605003020130191602142101001000001
60 100000100101241205619103102030050603002504899330602590457969754095206033998405200306050030201301916502142101001000001
61 10000010010124120561910310203005060300250489933060256904579697540965206033998405200306050030201301916502142101001000001
62 1000001001012412056191031020030050603002504899330602569045796975409652060339984052003060500300201301916502142101001000001
63 100000100101241205619103102003005060300425048993306025690457969754096520603399840524003060500300201301916502142101001000001
64 10000010010124120561910310200300250603004250489933060256904579697540965206033998405240030605200300201301916502142101001000001
65 1000001001012412056191031020030025060300425048993306025690456796976540965206033998405240030605200300201301916502142101001000001
66 100000100101241205619103102003002506030042504899330602569045367969763540965206033998405240030605200300201301916502142101001000001
67 10000010010124120561910310200300250160300425048993306025690453679697635409652060339984052400306105200300201301916502142101001000001
68 1000001001012412056191031020030025016030042504899330260256904536796976354096520620339984052400306105200300201301916502142101001000001
69 100000100101241205619103102003009250160300425048993302602569045367969763540965206203399840524003061052900300201301916502142101001000001
70 10000010010124120561910310200300925016030042504899343026025690453679697635409652062034399840524003061052900300201301916502142101001000001
71 1000001001012412056191031020030092501560300425048993430260256904536796976354096520620343998405240030651052900300201301916502142101001000001
72 100000100101241205619103102003009250156030042504899734302602569045367969763540965206203437998405240030651052900300201301916502142101001000001
73 10000010010124120561910310200300920501560300425048997343026025690453679697635409652062034379984052400306510502900300201301916502142101001000001
74 1000001001012412056191031020030089205015603004250489973430260256904536796976354096520620343799840524003065105029800300201301916502142101001000001
75 100000100101241205619103102003008920501560300425048997343026025690453673969376354096520620343799840524003065105029800300201301916502142101001000001
76 10000010010124120561910310200300892050175603004250489973430260256904536739693763540965206203437998405240030657105029800300201301916502142101001000001
77 1000001001012412056159103102003008920501756030042504899734302602569045367396937635409652062034379984052400306571050298003002013019516502142101001000001
78 100000100101241205615910310200300892050175603004125048997343026025690453673969376354096520620343799840521400306571050298003002013019516502142101001000001
79 10000010010124120561591031020030089205017560300412504689973430260256904536739693763540965206203437998640521400306571050298003002013019516502142101001000001
80 1000001001012412056159103102003008092050175603004125046899734302602569045367396937635409652062034379986405214003065710502908003002013019516502142101001000001
81 100000100101241205615910310200300802920501756030041250468997343026025690453673969376354096520620343799864052140030657105029208003002013019516502142101001000001
82 10000010010124120561591031020030080292050170560300412504689973430260256904536739693763540965206203437998640521400306507105029208003002013019516502142101001000001
83 1000001001012412056159103102003008029205017056030041250468909734302602569045367396937635409652062034379098640521400306507105029208003002013019516502142101001000001
84 100000100101241205615910310200300802920501705603004125046890974343026025690453673969376354096520620343479098640521400306507105029208003002013019516502142101001000001
85 10000010010124129056159103102003008029205017056030041250468909743430260256904536739693763540965206203434790986405214003065071050292080030020130195165092142101001000001
86 1000001001012412905613591031020030080292050170560300412504689097434302602569045367396937635409652062034347909864052140030650710502920800300201301953165092142101001000001
87 100000100101241290561359103102003008029205017056030041250468909743430268025690453673969376354096520862034347909864052140030650710502920800300201301953165092142101001000001
88 10000010010124129056135910310200300802920350170560300412504689097434302680256904536739693763540965208620343479098640521400306507105302920800300201301953165092142101001000001
89 1000001001012412905613569103102003008029203501705603004125046890974343026802569045367396937635409652086203434790986405214003065071053029208003002013019653165092142101001000001
90 100000100101241290561356910310200300802920350170560300412650468909743430268025690453673969376354096520862034347909864056214003065071053029208003002013019653165092142101001000001
91 10000010010124129056135691031020030080292035017056030041265046890974343026802564904536739693763540946520862034347909864056214003065071053029208003002013019653165092142101001000001
92 1000001001012412905613569103102003008029203501705603002412650468909743430268025649045367396937635409465208620343479098640562142003065071053029208003002013019653165092142101001000001